hdu2187 悼念512汶川大地震遇难同胞——老人是真饿了
2014-07-16 22:43
302 查看
贪心法水题,代码如下:
#include <cstdio> #include <algorithm> struct rice{ int p, w; }r[1010]; bool cmp(rice x, rice y){ return x.p < y.p; } int main(){ int c, n, i, t, m; double ans; scanf("%d", &c); while(c--){ scanf("%d %d", &n, &m); for(i = 0; i < m; i++) scanf("%d %d", &r[i].p, &r[i].w); std::sort(r, r + m, cmp); for(t = 0, i = 0, ans = 0; i < m && t < n; i++){ t += r[i].p * r[i].w; ans += r[i].w; } if(t > n){ ans -= (t - n) * 1.0/ r[i-1].p; } printf("%.2lf\n", ans); } return 0; }
相关文章推荐
- hdu2187悼念512汶川大地震遇难同胞——老人是真饿了
- hdu2187 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)
- hdu2187悼念512汶川大地震遇难同胞——老人是真饿了(贪心)
- HDU2187 悼念512汶川大地震遇难同胞——老人是真饿了 【贪心】
- hdu2187 悼念512汶川大地震遇难同胞——老人是真饿了 (贪心)
- HDU2187-悼念512汶川大地震遇难同胞——老人是真饿了(贪心算法)
- 【贪心】HDU2187悼念512汶川大地震遇难同胞——老人是真饿了
- HDU2187--悼念512汶川大地震遇难同胞——老人是真饿了
- HDU 悼念512汶川大地震遇难同胞——老人是真饿了
- hdu-2187-悼念512汶川大地震遇难同胞——老人是真饿了
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- HDU-2187-悼念512汶川大地震遇难同胞——老人是真饿了
- 2187:悼念512汶川大地震遇难同胞——老人是真饿了
- hdu 2178 悼念512汶川大地震遇难同胞――老人是真饿了
- hdoj 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- HPUOJ---2017寒假作业--专题0/J-悼念512汶川大地震遇难同胞——老人是真饿了
- 悼念512汶川大地震遇难同胞——老人是真饿了 hdu acm 2187 c++
- HDU 2187 悼念512汶川大地震遇难同胞——老人是真饿了
- 悼念512汶川大地震遇难同胞――老人是真饿了(最优装载问题)