hdu 1280用hash解决。。

首先什么是hash??

“基于比较的”排序复杂度下界是O(nlogn)‏

但对于某些情况可以更快

现有N个整数，范围在0至10000，如何排序？

建立数组int num[10001]，初始化为0，num[i]表示有多少个数等于i

读入一个数a，则num[a]++

可以达到O(n)复杂度，这个思想就是hash

Hash的思想

n将某个对象对应到一个关键值，然后通过关键值归类，放入到一个表中（哈希表），今后可以根据关键值迅速查找

nHash可以用来判重和统计数目..

根据这个思想解决hdu 1280就非常简单了。。。。。

转载于:https://www.cnblogs.com/tangcong/archive/2011/04/14/2016302.html