7、去重
题目描述
依次输入n个数,将其去重后依次输出。
输入
第一行一个数n(n<100)
第二行n个int范围以内的数,之间以空格隔开
输出
输出去重后的数
样例输入
10
1 1 2 2 3 9 3 9 4 1
样例输出
1 2 3 9 4
代码
#include<bits/stdc++.h>
using namespace std;
int x[101];
int main(){
int a,flag=1,bj;
cin>>a;
for(int i=1;i<=a;i++){
cin>>x[i];
if(x[i]==0&&flag){
bj=i;
flag=!flag;
}
}
for(int i=1;i<a;i++){
for(int j=i+1;j<=a;j++){
if(x[i]==x[j]){
x[j]=0;
}
}
if(x[i]==0){
continue;
}
}
for(int i=1;i<=a;i++){
if(x[i]!=0||i==bj){
cout<<x[i]<<" ";
}
}
return 0;
}