记录编号	34773	评测结果	AAAAAAA
题目名称	245.[POI 2000] 促销活动	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2012-01-03 14:36:58	内存使用	0.27 MiB

#include<iostream>
#include<cstdlib>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<set>

using namespace std;

const int oo=~0u>>1;

int n,k,ans;
multiset<int>tr;
multiset<int>::iterator itmx,itmn;

int main()
{
	int i,j,sum;
	freopen("prom.in","r",stdin);
	freopen("prom.out","w",stdout);
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&k);
		for(j=1;j<=k;j++)
		{
			scanf("%d",&sum);
			tr.insert(sum);
		}
		itmx=--tr.end();
		itmn=tr.begin();
		ans+=*itmx-*itmn;
		tr.erase(itmn);
		tr.erase(itmx);
	}
	printf("%d\n",ans);
	return 0;
}