这是一道经典题,有多种解法。
解法一:
由于要去重,所以我们可以额外开一个bool数组(初始都为false)来记录这个数字是否在数组中,不在则让这个数进入数组,同时将元素个数加一,并将这个数的bool值改为true,如果这个数在数组中,则继续输入。
#include <iostream>
#include <algorithm>
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("%d\n", cnt);
sort(a, a + cnt);//由于数据较小,可以直接用sort
for (int i = 0; i < cnt; i++)
printf("%d ", a[i]);
return 0;
}
方法二:桶排序
直接用输入的数据当作数组的下标,按顺序输出,就相当于是排序了
去重方法和方法一类似。
#include <iostream>
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("%d\n", sum);
for (int i = 1; i <= 1000; i++)
if (a[i]) //a[i]为1,则输出下标
printf("%d ", i);
}