hdu1425 排序+hash

最新推荐文章于 2020-03-29 13:54:35 发布

hzasrd

最新推荐文章于 2020-03-29 13:54:35 发布

阅读量300

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 基础题

本文链接：https://blog.youkuaiyun.com/zs120197/article/details/52143599

基础题同时被 2 个专栏收录

48 篇文章

订阅专栏

hdu

32 篇文章

订阅专栏

本文介绍了一种使用哈希表进行排序的新方法，特别适用于大数据量的场景。该方法类似于桶排序，通过利用哈希表的特性实现高效排序，时间复杂度为O(n)。

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

从这道题学到了排序的一种新方法，当数据量非常大的时候就可以用哈希表这种方法来进行排序，类似于桶排序利用下标；这种排序方法时间复杂度是O（n）；

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#define N 1000010
int Hash[N];

int main()
{
    int i,m,n,t;
    while(~scanf("%d%d",&n,&m))
    {
        memset(Hash,0,sizeof(Hash));
        for(i=0; i<n; i++)
        {
            scanf("%d",&t);
            Hash[t+500000]++;
        }
        for(i=N; i>=0&&m>0; i--)
        {
            if(Hash[i])
            {
                printf("%d%c",i-500000,m==1?'\n':' ');
                m--;
            }
        }
    }
    return 0;
}