HDU 3177 Crixalis's Equipment（很巧妙的贪心）

网友投稿 745 2022-09-02

HDU 3177 Crixalis's Equipment（很巧妙的贪心）

HDU 3177 Crixalis's Equipment（很巧妙的贪心）

题目地址：2

20 30

2 19

AC代码：

#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;struct node{ int zhang; int need;}a[1010];bool cmp(node a,node b){ return a.need + b.zhang < a.zhang + b.need;}int main(){ int t; scanf("%d",&t); while(t--) { int v,n; scanf("%d%d",&v,&n); int sum = 0; for(int i=0; i v) { printf("No\n"); continue; } sort(a,a+n,cmp); int i; for(i=0; i= a[i].zhang) v -= a[i].need; else break; } if(i == n) printf("Yes\n"); else printf("No\n"); } return 0;}

错误代码：

#include #include #include #include #include #include #include #include #include #include #include const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;struct node{ int zhang; int need;}a[1010];bool cmp(node a,node b){ if(a.zhang != b.zhang) return a.zhang > b.zhang; else return a.need < b.need;}int main(){ int t; scanf("%d",&t); while(t--) { int v,n; scanf("%d%d",&v,&n); int sum = 0; for(int i=0; i v) { printf("No\n"); continue; } sort(a,a+n,cmp); int i; for(i=0; i= a[i].zhang) v -= a[i].need; else break; } if(i == n) printf("Yes\n"); else printf("No\n"); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。

标签：代码
上一篇:nyist 740 “炫舞家“ST
下一篇:nyist 1204 魔法少女
相关文章

 发表评论

暂时没有评论，来抢沙发吧~