CSU 1559 外卖的撕‘哔’大战
来源:互联网 发布:游戏程序员累吗 编辑:程序博客网 时间:2024/06/10 07:47
CSU 1559 外卖的撕‘哔’大战
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 738 Solved: 148
Description
“订外卖就上XXX,满X减Y,满X减Y…”这样的声音老回荡在我们耳旁。发传单,拉条幅的宣传手段也屡见不鲜。外卖的撕‘哔’大战充满血雨腥风,不过作为消费者,我们的问题是:“已知N种类似满X减Y的优惠,请问你想点M次外卖,最少出多少钱呢?”。(P.S:各优惠不能叠加,外卖不能拼单拆单。)
Input
多组数据,第一行有一个整数T,表示有T组数据。(T<=100)
以下每组数据第一行有两个整数N和M,表示外卖网站的优惠种数和你想点的外卖个数。(1<=N,M<=100)
然后接下来N行,每行两个整数ai,bi,表示一种优惠为满ai元可减bi元。(ai>=bi)
最后一行是M个整数,表示你每次点的外卖的价格。
所有的数据不会超过int。
Output
每组数据输出一行,为一个整数,是你在所有外卖上的花销。
Sample Input
2
3 3
5 3
10 6
20 8
5 10 20
3 3
5 5
10 10
20 20
6 10 20
Sample Output
18
1
#include <iostream>#include <algorithm>using namespace std;struct Info { int mon; int dis;};int main(){ int T; cin >> T; while(T--) { int N, M; cin >> N >> M; Info info[N + 5]; for(int i = 0; i < N; i++) { cin >> info[i].mon >> info[i].dis; } int ans = 0; int money; for(int i = 0; i < M; i++) { cin >> money; int maxdis = 0; for(int i = 0; i < N; i++) { if(money >= info[i].mon) { maxdis = max(maxdis, info[i].dis); } } ans += max(0, money - maxdis); } cout << ans << endl; } return 0;}
0 0
- CSU 1559 外卖的撕‘哔’大战
- CSU 1559 外卖的撕‘哔’大战
- csuoj 1559 外卖的撕‘哔’大战
- 外卖的撕‘哔’大战
- 外卖的撕‘哔’大战 Contest2074 - 中南大学第九届大学生程序设计竞赛网络预选赛
- CSU 1650影魔大战
- 美团正押注无人车?没错,这是外卖大战的第三阶段
- 外卖的世界
- 火热的“外卖O2O”
- CSU 1559
- 外卖
- CSU 1513 Kick the ball! 点球大战(DFS)
- 中国外卖网站的现状
- 微信小程序的外卖demo
- 错误的算法 CSU
- CSU
- CSU
- CSU
- IOS经常使用的宏集合
- 计蒜客-泥塑课
- maven远程仓库和镜像
- vim替换字符串
- 凸函数一阶条件二阶条件证明
- CSU 1559 外卖的撕‘哔’大战
- php通过SMTP第三方邮箱发送邮件
- Android中接口(Interface)的简单使用
- Delphi+DirectX游戏编程
- 面试题—理清hive应用思路
- Android传感器系列介绍-Oak先生
- 《Shell之locate与find性能命令比较》
- maven 配置文件settings.xml
- 记录1-我的storm入门