2877: 【例60.1】 整数去重
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：4
题目描述
给定含有$n$个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。
输入
输入包含两行：
第一行包含一个正整数$n$（$1 \le n \le 200000$），表示第二行序列中数字的个数；
第二行包含$n$个整数，整数之间以一个空格分开。每个整数大于等于$0$、小于等于$100,000$。
第一行包含一个正整数$n$（$1 \le n \le 200000$），表示第二行序列中数字的个数；
第二行包含$n$个整数，整数之间以一个空格分开。每个整数大于等于$0$、小于等于$100,000$。
输出
输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。
样例输入 复制
5
10 12 93 12 75样例输出 复制
10 12 93 75提示
#include<bits/stdc++.h>
using namespace std;
int n,a[100005],x;
int main(){
scanf("%d",&n);
for(int i =1;i<=n;i++) {
scanf("%d",&x);
if(a[x]==0) {
cout<<x<<" ";
a[x]=1;
}
}
return 0;
}