hdu_1425_sort ( hash 入门 )

原创于 2012-12-10 17:52:01 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

Hash 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种利用直接定址法实现的简单排序算法，适用于无重复数据的情况。通过预设大小的标志数组，该算法能在输入数据的同时完成排序工作，最后按要求输出指定数量的最大值。

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

由于题目中说明没有重复数据，So使用直接定址法，输入完成就是排序完成.

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

#define DELTA   500000
#define MAXN    1000011

int flag[MAXN];

int main(int argc, char const *argv[])
{
#ifndef ONLINE_JUDGE
        freopen("test.in", "r", stdin);
#endif
        int n, m, v, mark;
        while( ~scanf("%d %d", &n, &m) ) {
                memset(flag, 0, sizeof(flag));
                for(int i = 0; i < n; i ++) {
                        scanf("%d", &v); flag[v+DELTA] = 1;
                }
                v = MAXN; mark = 0;
                while( --v >= DELTA && m ) {
                        if( flag[v] ) {
                                if( mark ++ ) {
                                        printf(" ");
                                }
                                printf("%d", v-DELTA); m --;
                        }
                }
                printf("\n");
        }
        return 0;
}