整数去重c++
·
题目描述
给定含有n个整数的序列，要求对这个序列进行去重操作。
所谓去重，是指对这个序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。
输入格式
输入包含两行：
第一行包含一个正整数n，表示第二行序列中数字的个数；
第二行包含n个整数，整数之间以一个空格分开。
输出格式
输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。
样例
输入 #1
5
10 12 93 12 75
输出 #1
10 12 93 75
数据范围与提
1<=n<=20000
每个整数的范围为[10..5000]。
代码
#include<bits/stdc++.h>
using namespace std;
int a[1000001];
int main(){
int s,k;
cin>>s;
for(int i=0;i<s;i++){
cin>>a[i];//输入
}
for(int j=0;j<s;j++){
k=0;
for(int x=0;x<j;x++){
if(a[j]==a[x]){//判断如果前面的数等于这个数
k=1;
}
}
if(k==0){//判断如果前面的数不等于这个数
cout<<a[j]<<" ";//（如果等于，那么不输出）
}
}
return 0;
}
腾讯云面向开发者汇聚海量精品云计算使用和开发经验，营造开放的云计算技术生态圈。
更多推荐
4
0- 0
已为社区贡献2条内容
所有评论(0)