sort排序~真得很好用
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[3200],b[4500000];
int main() {
int N,M;
int i,j,k;
while(scanf("%d %d",&N,&M)!=EOF) {
for(i=0; i<N; i++) {
scanf("%d",&a[i]);
}
for(i=k=0; i<N; i++) {
for(j=i+1; j<N; j++) {
b[k++]=a[i]+a[j];
}
}
sort(b,b+k);
for(i=k-1; i>k-1-M; i--) {
printf("%d",b[i]);
if(i!=k-M)
printf(" ");
else
printf("\n");
}
}
return 0;
}
题目地址:【杭电】[1280]前m大的数