hdu 1051_贪心
2014-08-19 17:09
281 查看
http://acm.hdu.edu.cn/showproblem.php?pid=1051
#include<stdio.h> #include<algorithm> using namespace std; const int maxn = 5010; struct stick { int length; int weight; bool vis; }; bool cmp(stick s1, stick s2) { if(s1.length < s2.length) return true; else if(s1.length == s2.length) return s1.weight < s2.weight; return false; } int n; stick s[maxn]; int main() { int test; scanf("%d", &test); while(test--) { scanf("%d", &n); for(int i = 0; i < n; i++) { scanf("%d%d", &s[i].length, &s[i].weight); s[i].vis = false; } sort(s, s+n, cmp); int ans = 0; for(int i = 0; i < n; i++) { if(!s[i].vis) { s[i].vis = true; ++ans; int weight = s[i].weight; for(int j = i+1; j < n; j++) if(!s[j].vis && s[j].weight >= weight) { s[j].vis = true; weight = s[j].weight; } } } printf("%d\n", ans); } return 0; }
相关文章推荐
- hdu acm 1051 贪心,排序,dilworth定理,最长递减序列长度
- hdu 1051 Wooden Sticks(贪心)
- HDU1051 Wooden Sticks(贪心)
- HDU 1051 与1257类似 二维排序,然后贪心
- HDU-1051-Wooden Sticks【LIS】【贪心】
- HDU 1051 Wooden Sticks 贪心
- HDU 1051 Wooden Sticks(贪心)
- hdu 1051 Wooden Sticks(贪心)
- hdu 1051/zoj 1025 贪心问题
- 文章标题 HDU 1051 :Wooden Sticks (贪心)
- HDU 1051 Wooden Sticks (贪心)
- HDU 1051(贪心)
- hdu 1051 Wooden Sticks(贪心)
- HDU 1051 Wooden Sticks 贪心
- HDU_1050 1051 [贪心]_水
- HDU 1051 Wooden Sticks 贪心+暴力
- HDU 1051 Wooden Sticks 经典贪心
- HDU 1051 Wooden Sticks(贪心)
- 贪心问题 HDU 1051
- HDU 1051 Wooden Sticks 木棍 贪心