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;}