前m大的数

前m大的数

#include<bits/stdc++.h>
int a[3005],b[5000000];
bool cmp(int a,int b)
{
	return a>b;//从大到小进行排序
}
using namespace std;
int main()
{
	int n,m;
	while(cin>>n>>m&&n&&m)
	{
		int i,j,k=0;
		memset(a,0,sizeof(a));
		memset(b,0,sizeof(b));//作用是在一段内存块中填充某个给定的值，它是对较大的结构体或数组进行清零操作的一种最快方法。
		for(i=0;i<n;i++)
		cin>>a[i];
			for(i=0;i<n;i++)//得到所有的两两相加的数，需要两个循环
			for(j=i+1;j<n;j++)
			{
				b[k++]=a[i]+a[j];//存到新数组内，为后续排序做准备
			}
			sort(b,b+n*(n-1)/2,cmp);//排序
			for(i=0;i<m-1;i++)//得到前m项最大的数
			cout<<b[i]<<" ";//格式控制，有无空格
			cout<<b[m-1]<<endl;
		
	}
}