11136 - Hoax or what(multiset)
来源:互联网 发布:java数组排序从大到小 编辑:程序博客网 时间:2024/05/15 14:34
题目地址
该题就是一个stl应用,我们需要快速维护数列中最大值和最小值,而多重集合恰好满足这个条件,自动对每次插入的元素排序,其插入、删除、排序的复杂度都是logn,非常的快,当然你也可以手写最大、最小堆,不过没有必要在比赛时放着现成的数据结构不用吧。
注意会爆int
细节参见代码:
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 11;const int INF = 1000000000;int n,m,a,k;multiset<int> g;int main() { while(~scanf("%d",&n)&&n) { g.clear(); ll ans = 0; set<int> :: iterator it,it2; while(n--) { scanf("%d",&k); for(int i=1;i<=k;i++) { scanf("%d",&a); g.insert(a); } //end指向的是最后一个元素的下一个迭代器 it = g.begin(); it2 = g.end(); it2--; ans += (*it2 - *it); g.erase(it); g.erase(it2); } printf("%lld\n",ans); } return 0;}
0 0
- uva Hoax or what 11136(multiset)
- 11136 - Hoax or what(multiset)
- UVA 11136 Hoax or what(Multiset)
- UVA 11136 Hoax or what (multiset)
- UVa 11136 Hoax or what(multiset 应用)
- UVA - 11136 Hoax or what (multiset)
- UVA 11136 Hoax or what 【multiset】
- UVA 11136 Hoax or what(multiset)
- UVa 11136 Hoax or what (multiset or 优先队列)
- UVa-11136 Hoax or what(优先队列或multiset)
- UVA - 11136Hoax or what(set)
- UVa 11136 - Hoax or what(可重集)
- Uva-11136-Hoax or what
- uva 11136 Hoax or what
- UVaOJ 11136 Hoax or what
- uva 11136 Hoax or what
- UVA - 11136 Hoax or what
- UVa:11136 Hoax or what
- 计算器
- 创建imageview的两种方法及区别
- 二叉树的创建、遍历、高度 例子
- 字节流的方式读取文件
- 送给自己
- 11136 - Hoax or what(multiset)
- 朴素贝叶斯的拓展
- instanceof 学习心得(1)-来自疯狂Java讲义一书
- 裁剪圆形图片的思路及Demo
- 测试用例编写
- 《小QQ 大帝国 马化腾传奇》熊江
- 字节流的方式复制文件中内容
- MongoDB在Java当中的稍复杂用法(内嵌Document或者Array的CRUD)
- 学习 《算法导论》第13章 红黑树 总结一