hdu 1009 FatMouse' Trade（贪心水题）

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1009

水题必须的，果断用struct排序再计算，第一次循环条件搞错WA了一次。。。

#include<cstdio>#include<algorithm>#define MAXN 10000using namespace std;struct Room{int j, f;double value;};Room r[MAXN];bool cmp(Room a, Room b){return a.value > b.value;}int main(){int m, n;while (scanf("%d%d", &m, &n) && m != -1 && n != -1){for (int i = 0; i < n; i++){scanf("%d%d", &r[i].j, &r[i].f);r[i].value = (double) r[i].j / (double) r[i].f;}sort(r, r + n, cmp);//排序double sum = 0;for (int i = 0; i < n; i++)if (m >= r[i].f)sum += r[i].j, m -= r[i].f;//循环加进能全部拿到的东西else{sum += (double) m * r[i].value;//最后一个房间只能拿一部分break;//拿完跳出循环}printf("%.3f\n", sum);}return 0;}

慢慢地追随E.star大神的脚步了。。。