uva 11729 Commando War
2014-06-08 23:02
344 查看
贪心算法排序,最后加上长度
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; struct T{ int b,j; friend bool operator<(const T& p, const T& q){ return p.j > q.j; } }arr[1010]; int main(int argc, char const *argv[]) { int n,cnt = 0; while(cin >> n && n){ for(int i = 0; i < n; i++) cin >> arr[i].b >> arr[i].j; sort(arr,arr+n); int tmp = 0, mx = 0; for(int i = 0; i < n; i++){ tmp += arr[i].b; mx = max(mx,arr[i].j + tmp); } printf("Case %d: %d\n", ++cnt,mx); } return 0; }
相关文章推荐
- [UVA] 11729 - Commando War
- UVA 11729 - Commando War
- 贪心 UVA 11729 Commando War
- UVA 11729 Commando War
- UVA 11729 Commando War
- UVA 11729 Commando War
- UVA11729 - Commando War
- UVA 11729 Commando War
- UVA 11729 Commando War
- UVA 11729 - Commando War
- UVA - 11729 Commando War
- Uva 11729 Commando War
- UVa 11729 Commando War
- uva 11729 Commando War
- UVa 11729 - Commando War
- UVA 11729 Commando War
- UVA - 11729 Commando War
- UVA-11729 - Commando War
- UVa - 11729 Commando War
- 【贪心】【Uva11729】 Commando War