HDU-1280 前m大的数 【sort】

A - 前m大的数（sort）

Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u

Description
还记得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

---

1.题意：求一n项整数数列任意两项之和所组成的数列的最大的m项。
2.思路：对所给数组由大到小排序，取前m项相加构成和数列，前取前m项输出。
3.失误：直接对所有数据进行运算，超时； 优化时搞不清应该判断多少数。

---

代码如下：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;

int a[3333],b[3333333];
bool cmp(int a,int b)
{
    return a>b;
}

int ma(int a,int b)
{
    return a<b?a:b;
}

int main( )
{
    int i,j,k,m,n,l;
    while( scanf("%d%d",&n,&m)!=EOF)
    {

        for(i=1;i<=n;++i)
        {
            cin>>a[i];
        }

        sort(a+1,a+n+1,cmp);

        k=0;
        for(i=1;i<ma(m,n);++i)
        {
            for(j=i+1;j<=ma(m,n);++j)
            {
                b[k++]=a[i]+a[j];
            }
        }
        sort(b,b+k,cmp);

        for(i=0;i<m;++i)
        {
            if(i>0)
            cout<<" ";//又是格式 
            cout<<b[i];
        }
        cout<<endl;
    }
    return 0;
}