windysai

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1425 常规的方法是对输入的数从大到小进行排序（可以用sort或qsort），然后输出前m大的数。 不过此题实质上是hash的入门题。建立一个比较大的数组，然后把这些数通过hash函数计算映射到这个数组里面（这里hash函数是 tmp + 500000，tmp是输入的n个数中任意的一个数），考虑到这些数是各不相同的，因此不需要考虑冲突问题。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 1e6 + 5; 6 ... 阅读全文