信奥一本通:给定含有n个整数的序列,要求对这个序列进行去重操作。所谓去重,就是对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。
输入:
包含两行:
第1行包含一个正整数n(1<= n<=20000),表示第2行序列中数字的个数;
第2行包含n个整数,每个整数之间以一个空格分开。每个整数大于等于10、小于等于100.
输出:
一行,按照输入的顺序输出基中不重复的数字,每个整数之间用一个空格分开。
样例输入:
5
10 12 93 12 75
样例输出:
10 12 83 75
#include<iostream>
using namespace std;
int main()
{
int n,arr[20001];
cin>>n;
for(int i = 1;i<= n;i++)
{
cin>>arr[i];
for(int j = 0;j < i;j++)
{
if(arr[i] == arr[j])
arr[i] = 0;
}
}
for(int i = 0;i<92;i++)
{
if(arr[i] != 0)
cout<<arr[i]<<" ";
}
return 0;
}