明明的随机数

这是一道经典题，有多种解法。

解法一：

由于要去重，所以我们可以额外开一个bool数组（初始都为false）来记录这个数字是否在数组中，不在则让这个数进入数组，同时将元素个数加一，并将这个数的bool值改为true，如果这个数在数组中，则继续输入。

#include 
#include 
using namespace std;
int a[101];
bool b[101];//记录是否有这个数
int main() {
	int n,cnt=0,x;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &x);
		if (b[x]) continue;//有这个数则继续输入

		a[cnt++] = x;
		b[x] = true;//bool值改为true
	}
	printf("%dn", cnt);
	sort(a, a + cnt);//由于数据较小，可以直接用sort
	for (int i = 0; i < cnt; i++)
		printf("%d ", a[i]);

	return 0;
}

方法二：桶排序

直接用输入的数据当作数组的下标，按顺序输出，就相当于是排序了

去重方法和方法一类似。

#include 
using namespace std;
int a[1001];//都初始化为0
int main() {
	int n,x,sum=0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &x);
		if (a[x]) continue;//x为输入元素的值，a[x]为0则还没有这个数，为1则继续输入，不放入数组

		a[x]++;
		sum++;
	}
	printf("%dn", sum);
	for (int i = 1; i <= 1000; i++)
		if (a[i]) //a[i]为1，则输出下标
            printf("%d ", i);
	
}