前m大的数

点击打开链接

#include <stdio.h>
#include <algorithm>
using namespace std;
int a[10000],b[10000],c[5000000];
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int t,m,i,j,k,p=0;
	while(scanf("%d%d",&t,&m)!=EOF)
	{
    for(i=0;i<t;i++)
    {
    	scanf("%d",&a[i]);
	}
    for(i=0;i<t-1;i++)
    {
    for(k=i+1;k<=t-1;k++)
    {
    	c[p]=a[i]+a[k];
    	p++;
	}
    }
	sort(c,c+t*(t-1)/2,cmp);
	for(i=0;i<m;i++)
		printf("%d%c",c[i],i==m-1?'\n':' ');
	p=0;
    }
}