记录编号 |
191389 |
评测结果 |
AAAAAAA |
题目名称 |
[POI 2000] 促销活动 |
最终得分 |
100 |
用户昵称 |
啊吧啦吧啦吧 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.001 s |
提交时间 |
2015-10-07 16:22:32 |
内存使用 |
0.31 MiB |
显示代码纯文本
#include <iostream>
#include <set>
#include <fstream>
using namespace std;
typedef multiset<int> msi;
ifstream fin("prom.in");
ofstream fout("prom.out");
#define cin fin
#define cout fout
int n, tot = 0;
msi box;
msi::iterator mi, ma;
main()
{
cin >> n;
for (int i = 1; i <= n; ++i){
int x;
cin >> x;
for (int j = 1; j <= x; ++j){
int y;
cin >> y;
box.insert(y);
}
mi = box.begin();
ma = --box.end();
tot += *ma - *mi;
box.erase(mi);
box.erase(ma);
}
fin.close();
cout << tot;
fout.close();
// for (; ; );
}