hdu2187 悼念512汶川大地震遇难同胞——老人是真饿了

本文主要是介绍hdu2187 悼念512汶川大地震遇难同胞——老人是真饿了，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

贪心法水题，代码如下：

#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汶川大地震遇难同胞——老人是真饿了的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---