记录编号	344958	评测结果	AAAAAAA
题目名称	245.[POI 2000] 促销活动	最终得分	100
用户昵称	Phosphorus15	是否通过	通过
代码语言	C++	运行时间	0.008 s
提交时间	2016-11-10 17:38:37	内存使用	0.27 MiB

#include <iostream>
#include <cstdio>
#include <set>
#define ref .
#define valof(a) *a

using std::cin;
using std::cout;
using std::endl;
using std::multiset;
using std::greater;

int main(int argc,char ** argv){
  freopen("prom.in","r",stdin);
  freopen("prom.out","w+",stdout);
  multiset<int, greater<int> > box;
  multiset<int>::iterator mx,mi;
  int n,k,t;
  long long total = 0;
  cin>>n;
  for(int x=0;x not_eq n;x++){
    cin>>k;
    for(int y=0;y not_eq k;y++){
      cin>>t;
      box ref insert(t);
    }
    mx = box ref begin();
    mi = box ref end();
    mi --;
    total += ( valof(mx) - valof(mi) );
    box ref erase(mx);
    box ref erase(mi);
  }
  cout<<total<<endl;
  return 0;
}