【杭电】[1280]前m大的数

比较暴力的一种写法
直接保存之后把两两相加的结果保存在另一个数组
之后排序……

#include<stdio.h>#include<algorithm>using namespace std;int a[3200],b[3000*1500];int main() {    int n,m;    while(scanf("%d %d",&n,&m)!=EOF) {        for(int i=0; i<n; i++)            scanf("%d",&a[i]);        int cnt=0;        for(int i=0; i<n; i++) {            for(int j=i; j<n; j++) {                if(i==j)                    continue;                else {                    b[cnt++]=a[i]+a[j];                }            }        }        sort(b,b+cnt);        for(int i=cnt-1,k=0; k<m; k++,i--) {            printf("%d",b[i]);            if(k==m-1)                printf("\n");            else                printf(" ");        }    }    return 0;}

题目地址:【杭电】[1280]前m大的数