Sicily 1438 Shopaholic
来源:互联网 发布:淘宝新手开店群 编辑:程序博客网 时间:2024/06/14 21:08
/*【题目大意】购物狂买东西,买三个给两个钱,每次付款商店都会以最便宜的作为送的你要做的就是帮她尽量省钱【解题思路】简单题,从大到小排个序,隔两个取一个就好了 *//*Run Time: 0.12secsRun Memory: 392KB*/#include <iostream>#include <algorithm> //sort等 using namespace std;int N; //要买的东西的数量long list[20001]; //每样东西的价格 int cmp(int a, int b){ return a > b;}int main(){ int T; cin >> T; while (T-->0){ cin >> N; for(int i=0; i<N; i++) cin >> list[i]; sort(list, list+N, cmp); int sum = 0; for(int i=2; i<N; i=i+3){ sum += list[i]; } cout << sum << endl; } return 0;}
- sicily--1438 Shopaholic
- Sicily 1438 Shopaholic
- sicily 1438. Shopaholic
- Sicily 1438. Shopaholic
- sicily 1438. Shopaholic
- [sicily]1438. Shopaholic
- <OJ_Sicily>1438Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- Shopaholic
- sicily 1438
- sicily 1438
- 1438. Shopaholic
- zoj2883----------------------Shopaholic
- Java:String和Date、Timestamp之间的转换
- LinuxSocket学习
- 借助浏览器控件利用CSS和javascript设计桌面程序界面
- 关于GCC动态库版本控制。
- linux 命令速查
- Sicily 1438 Shopaholic
- Freebsd 9.0 配置指南
- Sicily 1028 Hanoi Tower Sequence
- 如何:为 Windows Phone 编码 JPEG 并保存到图片库
- J2EE工作流管理系统jBPM
- jsp基础知识(一)
- linux下的多线程编程备忘
- Java程序员的笔试题10道
- Jquery(Ajax) 调用 SharePoint 2013 Search Rest API 并使用Josn反回结果并简单显示