A22615. 整数去重
填空题
较易
知识点
题目描述
整数去重
题目描述
给定含有n个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。
输入
输入包含两行：
第一行包含一个正整数n（1≤n≤20000），表示第二行序列中数字的个数；
第二行包含n个整数，整数之间以一个空格分开。每个整数大于等于10、小于等于5000。
输出
输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。
输入样例
5
10 12 93 12 75输出样例
10 12 93 75参考答案
#include <bits/stdc++.h>
using namespace std;
int main()
{
bool isExist[20005] = {};//数组元素初始化为false
int n, num;
cin >> n;
for(int i = 0; i < n; ++i)
{
cin >> num;
if(isExist[num] == false)//如果没输入过数字num，那么输出这一数字
{
cout << num << ' ';
isExist[num] = true;
}
}
return 0;
}
上一题
下一题