UVA 11136 Hoax or what 【multiset】

题意：每天放进箱子里一些数字，之后取出箱子中最大和最小的两个数，得分为两者的差，求n天后的得分总和。
思路：使用multiset，因为其内部是排好序的，直接取，然后删除即可。

#pragma warning(disable:4996)
#include <stdio.h>
#include <algorithm>
#include <set>
#include <iostream>
#include <stdlib.h>
#define maxn 100005
using namespace std;
multiset<int>s;
int main()
{
    int n;
    while (cin>>n && n)
    {
        int m;
        long long ans=0;
        s.clear();
        multiset<int>::iterator ll,rr;
        for (int i = 0;i<n;i++)
        {
            scanf("%d",&m);
            int tmp;
            for (int j = 0;j<m;j++)
            {
                scanf("%d",&tmp);
                s.insert(tmp);
            }
            ll = s.begin();
            rr = (--s.end());

            ans += *rr-*ll;
            s.erase(rr);
            s.erase(ll);
        }
        printf("%lld\n",ans);
    }
    return 0;
}