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