UVa11136 Hoax or what

转载于 2018-06-21 10:19:00 发布 · 104 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wsmrxc/p/9207511.html

本文介绍了一种使用C++标准库multiset解决特定类型问题的方法。通过实例演示了如何利用multiset进行数据的快速插入、查找最大最小元素及删除操作。适用于需要频繁更新并查询最大最小值的问题场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

模拟水题.熟悉一下multiset的用法.

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <iostream>
 4 #include <set>
 5 using namespace std;
 6 
 7 int N, K;
 8 multiset<int> S;
 9 
10 int main()
11 {
12     multiset<int>::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<<ans<<endl;
26     }
27     return 0;
28 }