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

这里写图片描述
这里写图片描述

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大的数

原文地址:https://www.cnblogs.com/BoilTask/p/12570062.html