[河南省ACM省赛-第三届] BUYING FEED (nyoj 248)
2015-04-01 21:05
411 查看
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define N 352 /* 重量*单价+重量*距离 = 重量*(距离+单价) 预处理单价 贪心:优先买价格低的 */ struct Node { int p;// p = (单价+距离) int w; }c ; bool cmp(Node a, Node b) { return a.p != b.p ? a.p < b.p : a.w > b.w; } int main() { freopen("d:\\in.txt", "r", stdin); int t; int K, E, n; scanf("%d", &t); while(t--) { scanf("%d%d%d", &K, &E, &n); int a, b; for(int i=0; i<n; i++){ scanf("%d%d%d", &a, &c[i].w, &b); c[i].p = E-a+b; } sort(c, c+n, cmp); int res = 0, totw = 0; for(int i=0; i<n; i++){ if(totw >= K) break; if(totw+c[i].w > K) res += c[i].p*(K-totw); else res += c[i].p*c[i].w; totw += c[i].w; } printf("%d\n", res); } return 0; }
相关文章推荐
- NYOJ-248-BUYING FEED(第三届河南省程序设计大赛E题(贪心))
- nyoj 248 BUYING FEED 第三届河南省赛
- [河南省ACM省赛-第三届] 素数 (nyoj 169)
- [河南省ACM省赛-第三届] 聪明的kk (nyoj 171)
- [河南省ACM省赛-第三届] 网络的可靠性 (nyoj 170)
- [河南省ACM省赛-第三届] AMAZING AUCTION (nyoj 251)
- [河南省ACM省赛-第三届] 房间安排 (nyoj 168)
- [河南省ACM省赛-第四届] 序号互换 (nyoj 303)
- nyoj1272 zzulioj1923表达式求值(河南省acm第九届省赛)
- NYOJ 248 BUYING FEED(过程分析:子排序+贪心)
- NYOJ 248 BUYING FEED (贪心)
- nyoj1278 zzuli1929 Prototypes analyze(河南省acm第九届省赛)
- nyoj1277 Decimal integer conversion (河南省acm第九届省赛)
- nyoj 1237 最大岛屿 河南省ACM2015年省赛B题
- NYOJ1272 表达式求值(后缀求值,特殊处理)(河南省第九届ACM省赛)
- NYOJ169 第三届acm省赛 素数
- [河南省ACM省赛-第四届] 走迷宫 (nyoj 306)
- NYOJ 248 BUYING FEED (贪心)
- [河南省ACM省赛-第五届] 最强DE 战斗力 (nyoj 541)
- NYOJ 248 BUYING FEED