POJ - 3045 有若干头牛叠罗汉，每头牛有一个冒险值，为在其上面所有牛的重量，减去其力量值 问如何使得最大的冒险值最小 挑战上面的题，本来想着用二分答案的方法做 虽然觉得自己的思路没什么问题，但是 WA了 百度了一发题解，发现这题正解是贪心 首先直观感觉力量大的，体重轻的应该在下面，但这有两个因素，不好确定 可利用调整法试图找出答案 假设我已经找到了答案排列 （ 猜想答案序列

Cow Acrobats Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9208 Accepted: 3408 Description Farmer John’s N (1 <= N <= 50,000) cows (numbered 1…N) are planning to run away and join the c

题目链接：http://poj.org/problem?id=3045 按weight+strength 排序就行了 #include <iostream>#include <cstdio>#include <algorithm>using namespace std;typedef struct{int weight;int stregth;} COW;COW cow[5