hdu 1009 FatMouse' Trade(贪心水题)
2013-05-11 00:41
483 查看
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1009
水题必须的,果断用struct排序再计算,第一次循环条件搞错WA了一次。。。
慢慢地追随E.star大神的脚步了。。。
水题必须的,果断用struct排序再计算,第一次循环条件搞错WA了一次。。。
#include<cstdio> #include<algorithm> #define MAXN 10000 using 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大神的脚步了。。。
相关文章推荐
- HDU 1009 FatMouse' Trade 贪心题
- HDU_1009 FatMouse' Trade 贪心
- HDU 1009 FatMouse' Trade(贪心)
- HDU1009_FatMouse' Trade【贪心】【水题】
- hdu 1009 FatMouse' Trade - 贪心
- HDU 1009 FatMouse' Trade(贪心)
- hdu_1009 FatMouse' Trade----贪心
- HDU 1009 FatMouse' Trade(贪心)
- hdu 1009 FatMouse' Trade(贪心水题)
- hdu 1009 FatMouse' Trade(贪心)
- HDU 1009 FatMouse' Trade 贪心水题
- HDU 1009 FatMouse' Trade【贪心】
- hdu 1009:FatMouse' Trade(贪心)
- HDU-1009-FatMouse' Trade(简单贪心!)
- HDU 1009 FatMouse' Trade(水贪心)
- 【贪心】 hdu1009 FatMouse' Trade
- HDU1009 - FatMouse' Trade (贪心)
- HDU 1009 FatMouse' Trade (贪心)
- hdu 1009 FatMouse' Trade 贪心入门
- hdu 1009 FatMouse' Trade(贪心)