UVA 11136 Hoax or what(multiset)

set实质上是颗BST，map也是。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
multiset<int> s;
multiset<int>::iterator it;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define ss(x) scanf("%d",&x)
int main()
{
    int n;
    while(true)
    {
        ss(n);if(n==0) break;
        s.clear();
        int k,x;
        long long sum=0;
        rep(i,1,n){
            ss(k);
            while(k--) {ss(x);s.insert(x);}
            it=s.begin();
            int minx=*it;s.erase(it);
            it=s.end();--it;
            int maxx=*it;s.erase(it);
            sum+=maxx-minx;
        }
        cout<<sum<<endl;
    }
    return 0;
}