首先什么是hash??
“基于比较的”排序复杂度下界是O(nlogn)
但对于某些情况可以更快
现有N个整数，范围在0至10000，如何排序？
建立数组int num[10001]，初始化为0，num[i]表示有多少个数等于i
读入一个数a，则num[a]++
可以达到O(n)复杂度，这个思想就是hash
Hash的思想
n将某个对象对应到一个关键值，然后通过关键值归类，放入到一个表中（哈希表），今后可以根据关键值迅速查找
nHash可以用来判重和统计数目..
根据这个思想解决hdu 1280就非常简单了。。。。。