UVA11136Hoax or what( multiset的应用）

#include <iostream>
#include <set>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
multiset<int> s;
int main()
{
    int n,m;
    while(scanf("%d", &n) != EOF && n)
    {
        s.clear();
        long long ans = 0;
        int minn,maxn;
        for(int i = 1; i <= n; i++)
        {
            scanf("%d", &m);
            for(int j = 1; j <= m; j++)
            {
                int thing;
                scanf("%d", &thing);
                s.insert(thing);
            }
            if(s.size() > 0)
            {
                multiset<int>::iterator it;
                it = s.end();
                it--;
                maxn = *it;
                s.erase(it);  // 本来这里写成了s.erase(maxn)，错误，应为会把所有的maxn都删除，这里只要删除一个
                it = s.begin();
                minn = *it;  //如果最后只剩下一个数，既是最大又是最小
                if(s.size() > 0)
                {
                    it = s.begin();
                    s.erase(it);
                }
                ans += maxn - minn;
            }
        }
        printf("%lld\n", ans);
    }
    return 0;
}