【转载】c++每日一题--整数去重

描述

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

输入

输入包含两行：
第一行包含一个正整数n（1 <= n <= 1000），表示第二行序列中数字的个数；
第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于100。

输出

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

这道题可以定义一个额外数组用来记录一个整数出现的次数，如果大于1，就删除这个重复的整数。

参考代码：

#include <bits/stdc++.h>
using namespace std;
int a[1005], n, i, wz;
int x[1005];
int main () {
	cin >> n;
	for (i = 1; i <= n ;i ++) {
		cin >> a[i];
		x[i] = 1;
	}
	for (i = 1; i <= n; i ++) {
		if (x[i] == 1) {
			for (int j = i + 1; j <= n; j ++) {
				if (a[i] == a[j]) {
					x[j] ++;
					wz = j;
				}
			}
		}
	}
	for (i = wz; i <= n; i ++) {
		a[i] = a[i + 1];
	}
	n --;
	for (i = 1; i <= n; i ++) {
		cout << a[i] << ' ';
	}
	return 0;
}

原文作者：这名字怎么取啊

原文链接：c++题目：整数去重_c++整数去重-CSDN博客