hdu 1280 前m大的数
}
putchar(10); //换行
}
return 0;
}
putchar(10); //换行
}
return 0;
}
暴解好像也可以:
#include<iostream>
#include<algorithm>
using namespace std;
int a[10000000];
int main()
{
int b[3001],i,j,k,n,m;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&b[i]);
k=0;
for(i=0;i<n;i++)
for(j=i+1;j<n;j++)
{
a[k++]=b[i]+b[j];
}
sort(a,a+k);
printf("%d",a[k-1]);
for(i=k-2;i>=k-m;i--)
printf(" %d",a[i]);
printf("\n");
}
return 0;
}