HDU 3177 Crixalis's Equipment(很巧妙的贪心)
来源:互联网 发布:差分方程matlab编程 编辑:程序博客网 时间:2024/06/06 02:42
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3177
思路:刚开始的想法是挪的时候占体积大的先进,如果挪的体积相同,则放的时候体积小的先进,结果wrong了,举一个反例
40 2
20 30
2 19
大神地址:http://blog.csdn.net/hjd_love_zzt/article/details/9877115
AC代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>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<n; i++) { scanf("%d%d",&a[i].need,&a[i].zhang); sum += a[i].need; } if(sum > v) { printf("No\n"); continue; } sort(a,a+n,cmp); int i; for(i=0; i<n; i++) { if(v >= a[i].zhang) v -= a[i].need; else break; } if(i == n) printf("Yes\n"); else printf("No\n"); } return 0;}
错误代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>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<n; i++) { scanf("%d%d",&a[i].need,&a[i].zhang); sum += a[i].need; } if(sum > v) { printf("No\n"); continue; } sort(a,a+n,cmp); int i; for(i=0; i<n; i++) { if(v >= a[i].zhang) v -= a[i].need; else break; } if(i == n) printf("Yes\n"); else printf("No\n"); } return 0;}
0 0
- HDU 3177 Crixalis's Equipment(很巧妙的贪心)
- hdu 3177 Crixalis's Equipment(贪心)
- hdu 3177 Crixalis's Equipment (贪心)
- HDU 3177 Crixalis's Equipment(贪心)
- 【巧妙的贪心条件】HDU 3177—— Crixalis's Equipment
- HDU 3177 Crixalis's Equipment 贪心
- hdu 3177Crixalis's Equipment(贪心)
- HDU 3177 Crixalis's Equipment 贪心
- HDU 3177 Crixalis's Equipment 贪心
- HDU.3177Crixalis's Equipment(贪心)
- HDU 3177 Crixalis's Equipment(贪心算法)
- hdu 3177 Crixalis's Equipment (贪心- - 排序)
- HDU 3177 Crixalis's Equipment (贪心+差排)
- HDU Crixalis's Equipment (贪心)
- hdu 3177 - Crixalis's Equipment
- HDU 3177 Crixalis's Equipment
- HDU 3177 Crixalis's Equipment
- hdu 3177 Crixalis's Equipment
- EL表达式截取字符串
- STL与泛型编程<九>:迭代器相关辅助函数
- spring3 struts2 利用aop在actioin层捕获异常
- PHP为什么慢?
- Cannot delete or update a parent row
- HDU 3177 Crixalis's Equipment(很巧妙的贪心)
- Xcode项目依赖
- An unexpected error prevented the server from fulfilling your request. (HTTP 500)
- Gallery的整体架构
- Android ORM应用开发框架KJFrameForAndroid使用详解
- BZOJ 3612 HEOI2014 大工程 树链剖分求LCA的优越
- UILable,UIButton字体加粗
- 乱码终极解决大全
- Android初试--Android中的ContentProvider(3)