c++ - 一道hash算法题目

问题描述

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

这是我的代码：

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

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

问题解答

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

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

#include <stdio.h>#define N 500000int 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-...

栈中开这么大的数组？

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

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

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