记录编号 191389 评测结果 AAAAAAA
题目名称 [POI 2000] 促销活动 最终得分 100
用户昵称 Gravatar啊吧啦吧啦吧 是否通过 通过
代码语言 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 (; ; );
}