【HDU 1280】【水题】前m大的数

#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
int a[3005];
int b[3005*1500];
int main()
{
    int n,m;
    while(~scanf("%d %d",&n,&m))
    {
        for (int i=0; i<n; i++) {
            scanf("%d",&a[i]);
        }
        int num=0;
        for (int i=0; i<n; i++) {
            for (int j=i+1; j<n; j++) {
                b[num++]=a[i]+a[j];
               // printf("%d",b[num-1]);
            }
        }
        sort(b,b+num);
        for (int i=num-1; i>=num-m; i--) {
            if(i!=num-1)
                printf(" ");
            printf("%d",b[i]);
        }
        printf("\n");
        
    }
}


直接暴力啊,不解释了。


你可能感兴趣的:(c,水题)