#include<stdio.h>/*只能按這種形式排序單純一種形式是不對的，按ai排序 20 2 1 1 10 20 按bi排序 20 2 5 17 1 16 都是不對的 二a.u+b.v得出的是先算a的需要的空間，a.v+b.u算出的是先算b所需要的空間 */ #include<stdlib.h> #define N 1100 typedef struct node { int u,v; }F; F f[N]; int cmp(const void *a,const void *b) {if((*(F *)a).u+(*(F *)b).v!=(*(F *)a).v+(*(F *)b).u)return (*(F *)a).u+(*(F *)b).v>(*(F *)a).v+(*(F *)b).u?1:-1;return 0; } int main() {int n,m,i,t;scanf("%d",&t);while(t--) {scanf("%d%d",&n,&m);for(i=0;i<m;i++)scanf("%d%d",&f[i].u,&f[i].v);qsort(f,m,sizeof(f[0]),cmp);for(i=0;i<m;i++) {if(n>=f[i].v)n-=f[i].u;elsebreak;}if(i==m)printf("Yes\n");elseprintf("No\n");} return 0; }

轉載于:https://www.cnblogs.com/thefirstfeeling/p/4410715.html

總結

以上是生活随笔為你收集整理的hdu 3177贪心的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。