hdu6168 Numbers 多校赛

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

　　　　　　　　 a1,a2

删除

　　　　　　　a1,a2,a1+a2

再取出最小项作为

　　　　　　　　  a​3​​

再删除

　　　　　　a​3​​,a​1​​+a​3​​,a​2​​+a​3​​

再取出最小项作为

　　　　　　　　  a​4

依次列推

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

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<algorithm>
#include<iostream>
#include<queue>
#include<map>
#include<cmath>
#include<set>
#include<stack>

using namespace std;

vector<int>ve;
multiset<int>ss;
int m;

int main()
{
    cin.sync_with_stdio(false);
    while(cin>>m)
    {
        ve.clear();
        ss.clear();
        int a;
        for(int i = 0; i < m; i++)
        {
            cin>>a;
            ss.insert(a);
        }
        
        while(ss.size()>0)
        {
            int u = *ss.begin();
            ss.erase(ss.lower_bound(u));
            for(int i = 0; i < ve.size(); i++)
            {
                ss.erase(ss.lower_bound(u+ve[i]));
            }
            ve.push_back(u);
        }
        
        cout<<ve.size()<<endl;
        cout<<ve[0];
        for(int i = 1; i < ve.size(); i++)
            cout<<' '<<ve[i];
        cout<<endl;
    }
    
    return 0;
}