HDOJ 1280 前m大的数（sort）

前m大的数（sort）Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit Status

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

 

 

 

#include<stdio.h>
#include<algorithm>
using namespace std;
int b[4500000];//一定要定义在main函数之前，否则内存会爆掉！！
bool cmp(int a,int b){
	return a>b;
}//自定义bool型比较函数
int main(){
	int m,n;
	while(~scanf("%d%d",&n,&m)){
		int i,j,k= 0,a[3001];
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
        for (i=0; i<n-1; i++)
            for (j=i+1; j<n; j++)
            	b[k++] = a[i]+a[j];//把数组a中元素两两相加，存于数组b中
        sort(b,b+k,cmp);//使数组b从大到小排列
        printf ("%d",b[0]);//输出格式小技巧
        for (i=1; i<m; i++)
            printf (" %d",b[i]);//输出前m个数，即前m大数
        printf ("\n");
	}
	return 0;
}