HDU-2017 多校训练赛9-1008-Numbers

ACM模版

描述

题解

数据结构用 map，在此基础上进行贪心策略就好了。不难，和前几天的多校的有一道题好像挺相似的。

代码

#include <iostream>#include <map>using namespace std;map<int, int> mii;const int MAXN = 1111;int m;int a[MAXN];int main(int argc, const char * argv[]){    while (~scanf("%d", &m))    {        mii.clear();        int x;        for (int i = 0; i < m; i++)        {            scanf("%d", &x);            mii[x]++;        }        int cnt = 0;        for (auto i : mii)        {            while (i.second > 0)            {                for (int j = 0; j < cnt; j++)                {                    mii[i.first + a[j]]--;                }                i.second--;                a[cnt++] = i.first;            }        }        printf("%d\n", cnt);        for (int i = 0; i < cnt; i++)        {            printf("%d%c", a[i], i == cnt - 1 ? '\n' : ' ');        }    }    return 0;}