1117一本通

Posted 2021-03-13 57xmz

【题目描述】

给定含有nn个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

【输入】

输入包含两行：

第一行包含一个正整数n（1≤n≤20000）n（1≤n≤20000），表示第二行序列中数字的个数；

第二行包含nn个整数，整数之间以一个空格分开。每个整数大于等于1010、小于等于50005000。

【输出】

输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。

【输入样例】

5
10 12 93 12 75

【输出样例】

10 12 93 75

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int main()
{
int n;
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
for(int i=0;i<n;i++)
{
for(int j=i+1;j<n;j++)
{
if(a[i]==a[j])
a[j]=0;//因为不会将整型数字变量变成空格，所以先使重复的数=0
}
}
for(int i=0;i<n;i++)
{
if(a[i]==0)//这里是细节操作，将重复的数略过，开始下一次循环，这样就相当于空格了
continue;
cout<<a[i]<<" ";
}
return 0;
}