1117:整数去重(C C++)

【题目描述】

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

【输入】

输入包含两行:

第一行包含一个正整数n(1≤n≤20000),表示第二行序列中数字的个数;

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

【输出】

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

【输入样例】

5
10 12 93 12 75

【输出样例】

10 12 93 75

【代码】

#include <iostream>
using namespace std;
int main()
{
    
    
	int n;
	cin>>n;
	int a[n];
	for(int i=0;i<n;i++)	//输入数组a 
		cin>>a[i];
	int j;
	for(int i=0;i<n;i++) //数组a【i】 
	{
    
    
		for( j=0;j<=i;j++)	//数组a【0】到数组a【i】 
		{
    
    
			if(a[j]==a[i]) break;	//若值相等j<i  提前结束  
		}
		if(j==i) cout<<a[i]<<" ";//j=i 说明前面没有相同数 输出a【i】 
	}
} 

猜你喜欢

转载自blog.csdn.net/weixin_50901683/article/details/109003131