UVA - 11136 Hoax or what

题目大意：超市举行促销活动，一开始箱子是空的，每天消费顾客将小票放入箱子中，一天结束后，从箱子中拿出消费最高的和最低的小票，其他留在箱子中，并且前者获得两张小票消费金额差值的奖品。问说超市一共会送出价值多少的奖品。

解题思路：用multiset模拟即可。

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

int main() {
	int N, k, temp;
	while (scanf("%d", &N), N) {
		multiset <int> A;
		long long ans = 0;

		for (int i = 0; i < N; i++) {
			scanf("%d", &k);
			for (int j = 0; j < k; j++) {
				scanf("%d", &temp);
				A.insert(temp);
			}
			ans += *(--A.end()) - *(A.begin());
			A.erase(A.begin());
			A.erase(--A.end());
		}

		printf("%lld\n", ans);
	}
	return 0;
}