UVa11136 Hoax or what

模拟水题.熟悉一下multiset的用法.

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

int N, K;
multiset<int> S;

int main()
{
    multiset<int>::iterator mx, mn;
    while(cin>>N, N)
    {
        long long ans = 0;S.clear();
        for(int i = 1, x; i <= N; i++)
        {
            cin>>K;
            for(int j = 1; j <= K; j++) scanf("%d", &x), S.insert(x);
            mn = S.begin();
            mx = S.end(), mx--;
            ans += (*mx - *mn);
            S.erase(mx), S.erase(mn);
        }
        cout<<ans<<endl;
    }
    return 0;
}