【发布时间】:2014-06-16 15:56:46
【问题描述】:
这与我们在散列中所做的有些相同,在在散列表中添加元素后,我只是按降序搜索每个元素,如果在打印后找到该元素,则将其删除,我将其用于在 codechef 上解决Following 非常简单的问题这里是我使用过的基本算法,但我想知道它叫什么?
func(int nos){
int arr[1000000] = {0};
while( nos-- ) {
int k;
cin>>k;
arr[k]++;
}
for( i=0 ; i<1000000; ) {
if( arr[i]==0 )
{
i++;
continue;
}
cout<<i<<endl;
arr[i]--;
}
}
谢谢!
【问题讨论】:
-
我认为这类似于 radixsort 或 Distributionsort en.wikipedia.org/wiki/Radix_sort
标签: algorithm sorting hashtable