c++ - 一道hash算法题目

Question

题目描述：给你n个整数，请按从大到小的顺序输出其中前m大的数
输入：每组测试数据有两行，第一行有两个数n，m（0<n,m<1000000），第二行包含n个各不相同，且都处于区间[-500000,500000]的整数
输出：对每组测试数据按从大到小的顺序输出前m大的数

这是我的代码：

只要一运行就报错，一下是报错的情况：

请教大家为什么程序运行不了呢，编译是正确的，十分感谢大家。

Answer 1

都说题主的开数组有问题我就把题主的代码放到OJ上去跑一下喽

PS: 题主的输出格式有个坑, 按照让题主理解和修改最小的原则我给你的代码完善了一下

#include <stdio.h>
#define N 500000
int main() {
    int n, m;
    int t[1000001];
    while(scanf("%d%d", &n, &m) != EOF) {
        for(int i = 0; i <= 1000000; i++) {
            t[i] = 0;
        }
        while(n--) {
            int x;
            scanf("%d", &x);
            t[x+N]=1;
        }
        int num=0;
        for (int i = 1000000; i>=0; i--) {
            if (num==m) {
                printf("\n");
                break;
            }
            else if(t[i]==1) {
                printf("%d", i-N); // 这里没有空格了
                num++;
                if (num != m){
                    printf(" "); // 这里是个坑, 因为最后一个输出是没有空格的
                } 
            }
        }
    }
    return 0;
}

HDU

九度的

---

题目都说了, Hash算法, 并不是排序问题.

这题ACM的基础题, 拿输入的数加上500000避免负数当key, value是出现的次数, 如果value在输入的时候就直接做到了排序.

然后输出的时候把只输出value不为0的key就可以了

网上很多答案

http://www.cnblogs.com/acmer-...

Answer 2

栈中开这么大的数组？

还有这种考研题不用这样问吧。

Answer 3

1.把t定义到堆
2.输入n,m之后再判断下大小关系，会不会好点

Answer 4

你的数组开得太大，很有可能爆栈。可以尝试用new申请一个数组。