桶排序
桶排序的思想在这里不细说了,有兴趣者可以看
桶排序算法解释
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,a[1001],b;
memset(a,0,sizeof(a));//初始化
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>b;
a[b]++;
}
int c=0;
for(int i=1;i<=1000;i++)//去重后的个数
{
if(a[i]>0)
{
c++;
}
}
cout<<c<<endl;//输出去重后的个数
for(int i=1;i<=1000;i++)//从小到大输出
{
if(a[i]>0)
{
cout<<i<<' ';
}
}
}