UVa 11136 Hoax or what (STL)
2016-07-05 23:47
302 查看
题意:有 n 天,每天有m个数,开始的前一天没有数据,然后每天从这个里面拿出一个最大的和最小的,求 n 天的最大的和最小的差值相加。
析:一看就知道用set啊,多简单的STL,不过要注意,开long long,和multiset,因为可能数是一样。
代码如下:
析:一看就知道用set啊,多简单的STL,不过要注意,开long long,和multiset,因为可能数是一样。
代码如下:
#include <iostream> #include <cmath> #include <cstdlib> #include <set> #include <cstdio> using namespace std; typedef long long LL; multiset<int> sets; multiset<int> :: iterator it1, it2; int main(){ int n, m, x; while(scanf("%d", &n) == 1 && n){ sets.clear(); LL ans = 0; while(n--){ scanf("%d", &m); for(int i = 0; i < m; ++i){ scanf("%d", &x); sets.insert(x); } it1 = sets.end(); it2 = sets.begin(); ans += (LL)*--it1; ans -= (LL)*it2; sets.erase(it1); sets.erase(it2); } printf("%lld\n", ans); } return 0; }
相关文章推荐
- MyBatis持久层框架使用总结
- 解读PTR_ERR,ERR_PTR,IS_ERR
- CodeForces 688A
- 第四课:怎么去掉Activity的标题和邮件图标-20160705
- 并查集 hdoj1232 NOIP 2010
- 讲透区块链技术原理
- @ActiveMQ简单介绍以及安装
- 我的手机管家(21) 设置中心
- 从Mysql开始
- 搜索
- 继承和多态的一点小小研究
- 字典
- mybatis实战教程(mybatis in action),mybatis入门到精通
- Eclipse常用快捷键
- UVa 1616 Caravan Robbers (二分+贪心)
- NET Core 1.0
- Debussy与modelsim联仿时 do 文件脚本
- Spark-1.6.0之Application运行信息记录器JobProgressListener
- Spark-1.6.0之Application运行信息记录器JobProgressListener
- Spark-1.6.0之Application运行信息记录器JobProgressListener