UVa 11136

　　题目大意：超市进行促销活动，顾客可以把账单放到一个箱子里，每天超市会从箱子中抽出最高消费者和最低消费者，最高消费者可以得到（最高消费-最低消费）的金钱。询问超市在n天的促销活动结束后应支付多少钱。

　　找出动态集合的最大值和最小值，可以用multiset进行计算。

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

int main()
{
#ifdef LOCAL
    freopen("in", "r", stdin);
#endif
    int n;
    multiset<int> urn;
    while (scanf("%d", &n) && n)
    {
        urn.clear();
        int ans = 0;
        while (n--)
        {
            int k;
            scanf("%d", &k);
            int x;
            for (int i = 0; i < k; i++)
            {
                scanf("%d", &x);
                urn.insert(x);
            }
            ans += (*(--urn.end()) - *urn.begin());
            urn.erase(urn.begin());
            urn.erase(--urn.end());
        }
        printf("%d
", ans);
    }
    return 0;
}

　　提交总是出现Submission error, 算了，先放着吧，以后再试试。