【题解】明明的随机数(枚举,桶排序)
题目来源: 明明的随机数 有三种解法:
- 先去重,再排序
- 先排序,再去重
- 桶排序
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n;
cin >> n;
int a[n+1],b[1010];
for(int i = 0;i<1010;i++)
{
b[i] = 0;
}
for(int i = 0;i<n;i++)
{
cin >> a[i];
b[a[i]]++;
}
int len = 0;
for(int i = 0;i<1010;i++)
{
if(b[i] >= 1)
{
len++;
}
}
cout << len << endl;
for(int i = 0;i<1010;i++)
{
if(b[i] >= 1)
{
cout << i << " ";
}
}
return 0;
}

浙公网安备 33010602011771号