uva 11136 Hoax or what

题意：每一次取序列中最大值和最小值，取他们的差值，计算n次后求差值的和。

因为是动态的删除最大最小值，那么容易想到利用堆，而需要两个最值，那么就用一个最小堆和一个最大堆，维护这两个堆就可处理，由于C++中已经有set，那么就直接利用就好了。

#include <cstdio>
#include <set>
using namespace std;

multiset<long long> s;

int main()
{
    int n,k;
    long long x;
    while(scanf("%d",&n)&&n){
        s.clear();
        long long ans=0;
        for(int i=1;i<=n;i++){
            scanf("%d",&k);
            for(int j=1;j<=k;j++){
                scanf("%lld",&x);
                s.insert(x);
            }
            multiset<long long>::iterator it=s.begin();
            long long _min=*it;
            it=s.end();
            it--;
            long long _max=*it;
            ans+=_max-_min;
            s.erase(it);
            it=s.begin();
            s.erase(it);
        }
        printf("%lld\n",ans);
    }
    return 0;
}