1280 前m大的数

来源:互联网 发布:苏联专家 知乎 编辑:程序博客网 时间:2024/05/21 18:42

真正的排序啊,太纯粹了。

#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;int cmp(int a,int b){    return a>b;}int ss[5000000];int main(){    int n,m,s[3009],i,j,k;    while(scanf("%d%d",&n,&m)==2)    {        for(i=0;i<n;i++)            scanf("%d",&s[i]);        k=0;        for(i=0;i<n;i++)            for(j=i+1;j<n;j++)            {                ss[k]=s[i]+s[j];                k++;            }        sort(ss,ss+n*(n-1)/2,cmp);        for(i=0;i<m-1;i++)        {            printf("%d ",ss[i]);        }        printf("%d\n",ss[m-1]);    }    return 0;}


0 0