UVA - 11136 Hoax or what (multiset)

题目大意:有一个活动持续n天,每天把k张纸条放入纸箱中,并从这纸箱中选出最大值max和最小值min,记录这两个值的差,最后统计一下这n天种max-min的和

解题思路:具体思路看代码,最后输出要用long long,不然会WA

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

int main() {
    int n, k, x;
    while(scanf("%d", &n) == 1 && n) {
        multiset<int> s;
        long long ans = 0;
        while(n--) {
            scanf("%d", &k);
            while(k--) {
                scanf("%d", &x);
                s.insert(x);    
            }

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