1.思路
这道题就是一道桶排序,或称基数排序
算法基本思路:用数组num[i]来表示数值为i的数出现了多少次,例:若读入一数3,则num[3]++;读入一数10,则num[10]++最后从1开始循环整个num数组,把出现了1次或以上的数(也就是num值不为0的数)全部输出,输出结果正好就是按数值顺序从小到大排好序的
放到这道题中,因为题目只是要求把不重复的数顺序输出,所以我们甚至不需要计算次数,只用把num设为bool数组,记录某数有没有出现过即可,节约空间
2.代码
#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int a,n,tot;//tot表示不重复的数字数
bool num[1001];//num[i]代表值为i的数是否出现过
int main()
{
memset(num,false,sizeof(num));
cin>>n;
for (int i=1;i<=n;i++){
cin>>a;
if (num[a]==false){ //加上这个判断,是为了避开重复,在输入循环中直接计算tot的值,节省时间
num[a]=true;
tot++;
}
}
cout<<tot<<endl;
for (int i=1;i<=1000;i++){ //循环整个num数组,如果num[i]=true,说明有i这个数,输出
if (num[i]==true){
cout<<i<<" ";
}
}
}