1280 前m大的数

最新推荐文章于 2020-04-04 22:39:21 发布

原创最新推荐文章于 2020-04-04 22:39:21 发布 · 365 阅读

0 ·

CC 4.0 BY-SA版权

本文详细阐述了一个纯粹的排序算法实现过程，通过使用C语言，作者展示了如何在有限的代码中实现高效的排序功能，包括输入读取、数组操作、排序算法实现及输出结果等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

#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;
}