hdu 1425 Sort

最新推荐文章于 2024-08-22 20:10:34 发布

原创最新推荐文章于 2024-08-22 20:10:34 发布 · 436 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#hash

BestCoder 专栏收录该内容

4 篇文章

订阅专栏

本文探讨了排序算法和数据结构的应用，通过实例展示了如何高效地处理数据集合，包括使用不同算法解决排序问题以及理解数据结构如二叉树、队列和链表的基本原理。

Problem Description

给你n个整数，请按从大到小的顺序输出其中前m大的数。

Input

每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个各不相同，且都处于区间[-500000,500000]的整数。

Output

对每组测试数据按从大到小的顺序输出前m大的数。

Sample Input

5 3
3 -35 92 213 -644

Sample Output

213 92 3

Hint

 请用VC/VC++提交

Author

LL

Source

ACM暑期集训队练习赛（三）

hash问题

范围为[-500000,500000],最大值为1000000，可开一个大数组。输入时将值对应的下标进行++操作
放入对应的位置即可
用快排也可水过。

#include<stdio.h>
#include<string.h>
int a[1000010];

int main()
{
    int n,m;
    int num;
    while(scanf("%d%d",&n,&m)!=EOF){
        memset(a,0,sizeof(a));
        for(int i=0;i<n;i++){
            scanf("%d",&num);
            a[num+500000]++;
        }
        int count=0;
        for(int i=1000000;i>=0;i--){
            while(a[i]){
                a[i]--;
                count++;
                printf("%d",i-500000);
                if(count!=m)    printf(" ");
                else    printf("\n");
            }
            if(count==m)    break;
        }

    }
    return 0;
}