hdu6168 Numbers 多校赛

最新推荐文章于 2020-05-04 06:38:49 发布

转载最新推荐文章于 2020-05-04 06:38:49 发布 · 95 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Xycdada/p/7413336.html

本文介绍了一种基于数组排序和迭代删除的算法实现。通过使用multiset数据结构，算法首先对输入数组进行排序，然后迭代地取出并删除最小元素及其与其他元素的组合，直至集合为空。该算法适用于需要对数据进行排序和逐个处理的应用场景。

将b数组排序，取出最小的两项作为

删除

思路很清楚，就是实现方式，下面这种是别人博客园里我觉得比较简洁清晰的一种，学习了。

 1 #include<cstdio>
 2 #include<cstdlib>
 3 #include<cstring>
 4 #include<string>
 5 #include<algorithm>
 6 #include<iostream>
 7 #include<queue>
 8 #include<map>
 9 #include<cmath>
10 #include<set>
11 #include<stack>
12 
13 using namespace std;
14 
15 vector<int>ve;
16 multiset<int>ss;
17 int m;
18 
19 int main()
20 {
21     cin.sync_with_stdio(false);
22     while(cin>>m)
23     {
24         ve.clear();
25         ss.clear();
26         int a;
27         for(int i = 0; i < m; i++)
28         {
29             cin>>a;
30             ss.insert(a);
31         }
32         
33         while(ss.size()>0)
34         {
35             int u = *ss.begin();
36             ss.erase(ss.lower_bound(u));
37             for(int i = 0; i < ve.size(); i++)
38             {
39                 ss.erase(ss.lower_bound(u+ve[i]));
40             }
41             ve.push_back(u);
42         }
43         
44         cout<<ve.size()<<endl;
45         cout<<ve[0];
46         for(int i = 1; i < ve.size(); i++)
47             cout<<' '<<ve[i];
48         cout<<endl;
49     }
50     
51     return 0;
52 }