hdu 1280 计数排序

最新推荐文章于 2020-09-22 00:28:13 发布

狮子和猿

最新推荐文章于 2020-09-22 00:28:13 发布

阅读量496

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Struct、Algorithm and ACM

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7622078

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文详细介绍了HDU 1280编程题中使用的计数排序算法，包括其基本原理、步骤和实现细节，帮助读者理解和应用此排序算法解决实际问题。

http://acm.hdu.edu.cn/showproblem.php?pid=1280

#include <stdio.h>
#include <string.h>

#define N 10001

int n,m;
int a[N],cc[N];
int main()
{
    while(scanf("%d%d",&n,&m) != EOF)
    {
        memset(cc,0,sizeof(cc));
        int i,j;
        int max = 0;
        for(i = 0; i < n; ++i)
        {
            scanf("%d",&a[i]);
            if(max < a[i])
                max = a[i];
            for(j = 0; j < i; ++j)
                cc[a[i] + a[j]]++;
        }
        for(j = 0,i = (max<<1); m;--i)
            while(cc[i]-- && m)
            {
                --m;
                a[j++] = i;
            }
        for(i = 0; i < j-1; ++i)///额。。。PE了一次。。。
            printf("%d ",a[i]);
        printf("%d\n",a[i]);
    }
    return 0;
}