牛客枚举题---明明的随机数

明明的随机数

• 桶排序，把在区间输入的数都标记为1
• 适用于这种数据范围不是很大的

#include<bits/stdc++.h>

using namespace std;

#define maxn 1010
#define inf 0x3f3f3f3f
#define mm(a,x) memset(a,x,sizeof(a))
#define ll long long

int a[maxn];
int main() {
	int n,x,cnt=0;cin>>n;
	for(int i=0;i<n;i++) {
		cin>>x;
		if(a[x]) continue;
		a[x]=1;
		cnt++;
	}
	cout<<cnt<<"
";
	for(int i=1;i<=1000;i++){
		if(a[i]) {
			cout<<i<<" ";
		}
	}
	return 0;
}