外卖的撕‘哔’大战 Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
2015-04-30 23:14
316 查看
先排序然后暴力
#include<iostream> #include<cstdio> #include<algorithm> using namespace std; struct takeout { int a,b; }sale[100+10]; bool cmp(takeout x,takeout y) { return x.b>y.b; } int price[100+10]; int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); for(int i=0;i<n;i++) scanf("%d%d",&sale[i].a,&sale[i].b); int tot=0; //统计没优惠时的总钱数 for(int i=0;i<m;i++) { scanf("%d",&price[i]); tot+=price[i]; } sort(sale,sale+n,cmp); sort(price,price+m); int cnt=0; //统计能优惠的总金额 int k=0; for(int i=m-1;i>=0;i--) { for(int j=k;j<n;j++) if(price[i]>=sale[j].a) { cnt+=sale[j].b; k=j; break; } // k是一个小小的优化 } printf("%d\n",tot-cnt); } }
相关文章推荐
- “正直角三角形” Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
- 中南大学第九届大学生程序设计竞赛网络预选赛
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 D - 买买买
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 F - 周末大法好
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 G - 交换大法好
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 H - 今年多少岁
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 A - 成功人士
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 B - 迭代归一
- 安徽大学第九届大学生程序设计竞赛 网络预选赛
- 中南大学第十一届大学生程序设计竞赛网络预选赛总结
- 安徽大学第九届大学生程序设计竞赛 网络预选赛 C - 置换的魔术
- “Wishare杯”南邮第九届大学生程序设计竞赛之网络赛 部分题解
- ACM/ICPC黑龙江省第四届大学生程序设计竞赛网络预选赛有感
- 第十八届中山大学程序设计竞赛网络预选赛B题
- 湖南省第九届大学生计算机程序设计竞赛 字符识别?
- “亚信科技杯”南邮第七届大学生程序设计竞赛之网络预赛 A noj 2073 FFF [ 二分图最大权匹配 || 最大费用最大流 ]
- 第九届湖南省大学生程序设计竞赛H题 高桥,低桥(UVA 12663) BIT 树状数组
- 湖南省第九届大学生计算机程序设计竞赛 字符识别?
- 第九届湖南省大学生程序设计竞赛部分题解
- 第九届浙江财经大学信息学院大学生程序设计竞赛