题解有问题吧?
我看那些题解都是说用桶排,可是他们明明用的都是计数排序,都是三四年前的题解了,所以我有一点怀疑。
代码如下:
#include<bits/stdc++.h>
using namespace std;
int a,n,m,b[1000];
int main()
{
cin>>n>>m;
for(int i=0;i<m;i++)cin>>a,++b[a];
for(int i=0;i<1000;i++)while(b[i]--)cout<<i<<" ";
return 0;
}
桶排or计数排序?