一道hash算法题目

Z时代
2024-01-10
分类：IT

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

这是我的代码：

图片描述

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

图片描述

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

回答：

都说题主的开数组有问题我就把题主的代码放到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;}