UVa 11136 - Hoax or what
2015-11-20 08:00
176 查看
題目:一個商場促銷,有一個購物單的收集箱,每天會從裡面拿出最大和最小的單子,
把它門的差值返還給最多的那個人,每天不清理箱子,問一共給出多少錢。
分析:數據結構。直接利用平衡二叉樹(multiset)即可。
說明:STL基本都沒用過╮(╯▽╰)╭。
把它門的差值返還給最多的那個人,每天不清理箱子,問一共給出多少錢。
分析:數據結構。直接利用平衡二叉樹(multiset)即可。
說明:STL基本都沒用過╮(╯▽╰)╭。
#include <cstdio> #include <set> using namespace std; int main() { int n, m, k; while (~scanf("%d",&n) && n) { long long ans = 0LL; multiset<int> bills; while (n --) { scanf("%d",&m); for (int i = 0; i < m; ++ i) { scanf("%d",&k); bills.insert(k); } if (bills.size() > 0) { ans += *(-- bills.end()) - *(bills.begin()); bills.erase(bills.begin()); if (bills.size() > 0) bills.erase(-- bills.end()); } } printf("%lld\n",ans); } return 0; }
相关文章推荐
- C语言头文件应用 --- 写一个CMD
- 非递归 -- 归并排序(C语言)
- 02-线性结构1 一元多项式的乘法与加法运算
- AngularJS路由系列(5)-- UI-Router的路由约束、Resolve属性、路由附加数据、路由进入退出事件
- iOS开发UI篇—popoverController简单介绍
- OpenCV2.x自学笔记——固定阈值
- jQuery学习笔记(一)——选择器
- C和C++的关系
- stm32基于Ucos消息队列的空闲中断信息读取储存和发送
- 《c语言从入门到精通》看书笔记——第4章 运算符与表达式
- Kali Linux由于太长时间未更新,而出现GPG错误 KEYEXPIRED 1425567400
- 集合框架------泛型方法
- Android 注册
- Android之Handler用法总结
- 多线程——控制线程状态
- 南大软院大神养成计划——第五天
- python学习笔记(3)
- HAL驱动库学习-ADC
- hdu1102 最小生成树 特殊处理
- bzoj-1941 Hide and Seek