题目大意:有一个活动持续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;
}