B - 前m大的数 HDU - 1280

还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。
给定一个包含N(N<=3000)个正整数的序列，每个数不超过5000，对它们两两相加得到的N*(N-1)/2个和，求出其中前M大的数(M<=1000)并按从大到小的顺序排列。

Input

输入可能包含多组数据，其中每组数据包括两行：
第一行两个数N和M，
第二行N个数，表示该序列。
 

Output

对于输入的每组数据，输出M个数，表示结果。输出应当按照从大到小的顺序排列。

Sample Input

4 4
1 2 3 4
4 5
5 3 6 4

Sample Output

7 6 5 5
11 10 9 9 8

以和为下标，标记最大的下标，从大的下标到小的小的下标m个数即正确输出

#include<cstdio>
#include<stack>
#include<set>
#include<vector>
#include<queue>
#include<algorithm>
#include<cstring>
#include<string>
#include<map>
#include<iostream>
#include<cmath>
using namespace std;
#define inf 0x3f3f3f3f
typedef long long ll;
const int N=3000+5;
const int MOD = 1e5+ 7;
int a[10006],num[N];  //数组a标记相同和的个数
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        memset(a,0,sizeof(a));
        int maxl=0;
        for(int i=0; i<n; i++)
            cin>>num[i];
        for(int i=0; i<n; i++)
        {
            for(int j=i+1; j<n; j++)
            {
                int k=num[i]+num[j];
                a[k]++;
                if(k>maxl)
                    maxl=k;
            }
        }
        int i;
        for( i=maxl; i>=0; i--)
        {
            if(a[i])
            {
                printf("%d",i);
                m--;
                a[i]--;
                break;
            }
        }
        for(int j=i; j>0&&m>0; j--)
        {
            while(a[j]&&m>0)
            {
                printf(" %d",j);
                a[j]--;
                m--;
            }
        }
        printf("\n");
    }
return 0;
}