去除重复数字
数组是C++语言重要的数据结构,对它的一些基本操作要熟练掌握。那么,今天我们就来讨论,怎么去除数组中重复的数字?
案例
题目描述
给你N个数(n<=100),每个数都在(0~1000)之间,其中由很多重复的数字,请将重复的数字只保留一个,并将剩下的数由小到大排序并输出。
输入
输入有2行。
第1行为1个正整数,表示数的个数:N 。
第2行有N个用空格隔开的整数。
样例输入
10
20 40 32 67 40 20 89 300 400 15
输出
第1行为1个正整数M,表示不相同数的个数。
接下来的M行,每行一个整数,表示从小到大排好序的不相同的数。
样例输出
8
15
20
32
40
67
89
300
400
程序代码
方法一
#include <iostream>
using namespace std;
int main(){
/*
思路:去除重复的元素,对剩余的元素进行排序
去除重复的方法一:读入每个元素都判断下一个数组中是否存在该元素
如果存在就不存入数组,如果不存在再存储
*/
int i,n,a[110],x,j,t;
bool f; // 用来标记读入的元素是否出现过
int k = 0; // 表示目前数组中实际不重复的元素个数
cin >> n;
// i代表将要读入n个数,相当于是一个计数器
for(i = 0 ; i < n ; i++){
cin >> x;
//判断x在a数组中是否存在(a数组有k个元素)
f = false; // 假设a数组中没有元素x
// 循环a数组的k的元素
for(j = 0 ; j < k ; j++){
if(a[j] == x){
f = true;
break; // 停止当前循环
}
}
// 如果数组a中没有元素x,则将x存入数组
if(f == false){
a[k] = x;
k++;
}
}
// 排序
for(i = 1 ; i < k ; i++){
for(j = 0 ; j <= k - i - 1 ; j++){
if(a[j] > a[j + 1]){
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
// 输出
cout << k <<endl;
for(i = 0 ; i < k ; i++){
cout << a[i] << endl;
}
}
方法二
#include <iostream>
using namespace std;
int main(){
/*
思路:去除重复的元素,对剩余的元素进行排序
去除重复的方法二:由于读入的元素在 0 ~ 1000 之间,我们准备一个长度为1001的数组
用来标记 x 有没有出现过
*/
int i,n,a[110],x,j,t;
int f[1001] = {0}; // 标记数组
int k = 0; // 表示目前数组中实际不重复的元素个数
cin >> n;
// i代表将要读入n个数,相当于是一个计数器
for(i = 0 ; i < n ; i++){
cin >> x;
// 如果数组a中没有元素x,则将x存入数组
if(f[x] == 0){
a[k] = x;
k++;
// 修改标记,标记x出现了
f[x] = 1;
}
}
// 排序
for(i = 1 ; i < k ; i++){
for(j = 0 ; j <= k - i - 1 ; j++){
if(a[j] > a[j + 1]){
t = a[j];
a[j] = a[j + 1];
a[j + 1] = t;
}
}
}
// 输出
cout << k <<endl;
for(i = 0 ; i < k ; i++){
cout << a[i] << endl;
}
}