求助排序
  • 板块学术版
  • 楼主newbie_QwQ
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/3/2 21:30
  • 上次更新2023/10/28 07:25:09
查看原帖
求助排序
535491
newbie_QwQ楼主2022/3/2 21:30

我们教练教过我们一种算法,据我们教练说这东西叫桶排序,但我去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;
}
2022/3/2 21:30
加载中...