【信奥赛一本通】1117：整数去重（详细代码）

1.【题目描述】

【输入】
输入包含两行：

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

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

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

【输入样例】
5
10 12 93 12 75
【输出样例】
10 12 93 75

2.【代码】

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int a[100000],n;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int k=i+1;k<n;k++)
		{
			if(a[i]==a[k])
			{
				for(int c=k;c<n;c++)
				{
					a[c]=a[c+1];
				}
				k--;
				n--;
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<a[i]<<" ";
	}
	return 0;
}

仅供参考！