模拟水题.熟悉一下multiset的用法.
1 #include2 #include 3 #include 4 #include 5 using namespace std; 6 7 int N, K; 8 multiset S; 9 10 int main()11 {12 multiset ::iterator mx, mn;13 while(cin>>N, N)14 {15 long long ans = 0;S.clear();16 for(int i = 1, x; i <= N; i++)17 {18 cin>>K;19 for(int j = 1; j <= K; j++) scanf("%d", &x), S.insert(x);20 mn = S.begin();21 mx = S.end(), mx--;22 ans += (*mx - *mn);23 S.erase(mx), S.erase(mn);24 }25 cout< <