我们教练教过我们一种算法,据我们教练说这东西叫桶排序,但我去OI-Wiki上看了下,觉得不是很像,求各位大佬看看这到底是啥?
int cnt[1000005];
int main()
{
int n,i,temp,maxx=-1;
cin>>n;
for(i=1;i<=n;i++)
{
cin>>temp;
cnt[temp]++;
maxx=max(maxx,temp);
}
for(i=1;i<=maxx;i++)
{
while(cnt[i]>=1)
{
cout<<i<<" ";
cnt[i]--;
}
}
return 0;
}