整数去重（信息学奥赛一本通-T1117）

【题目描述】

给定含有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;int a[20001];bool b[20001];int i,j;cin>>n;//输入数组大小nfor(i=1; i<=n; i++){cin>>a[i];//输入元素b[i]=true;//初始化为没有重复}for(i=1; i<=n; i++)if(b[i])//判断a[i]是否被标记为重复for(j=i+1; j<=n; j++) //寻找a[i]后是否有重复的数if(a[i]==a[j])//如果有重复的数b[j]=false;//标记为不能输出for(i=1; i<=n; i++) //输出没有重复的数if(b[i]==true)cout<<a[i]<<" ";cout<<endl;return 0;
}

整数去重（信息学奥赛一本通-T1117）相关推荐

最小新整数（信息学奥赛一本通-T1231）
[题目描述] 给定一个十进制正整数n(0<n<1000000000),每个数位上数字均不为0.n的位数为m. 现在从m位中删除k位(0<k<m),求生成的新整数最小为多少? 例 ...
输出第二个整数（信息学奥赛一本通-T1002）
[题目描述] 输入三个整数,整数之间由一个空格分隔,整数是32位有符号整数.把第二个输入的整数输出. [输入] 只有一行,共三个整数,整数之间由一个空格分隔.整数是32位有符号整数. [输出] 只有一 ...
信息学奥赛一本通（C++）上机练习
信息学奥赛一本通(C++)上机练习此书为娃儿的第一本刷题书.娃儿现在四年级 ,希望他能坚持下来.特开贴加油 luogu: disangan223 第一部分 C++语言第一章 C++语言入门 T10 ...
信息学奥赛一本通在线提交地址
信息学奥赛一本通 1 C++语言入门 1.1 综合 1.1.1 P1458 地球人口承载力估计正确: 770 提交: 1794 比率: 42.92 % 1.1.2 P1686 Hello, Worl ...
信息学奥赛一本通（C++版）NOIP提高组（1820-1829）
信息学奥赛一本通(C++版)NOIP提高组目录 //1820 [题目描述] 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的 ...
【例8】合唱队形（《信息学奥赛一本通第五版》）
/* [例8]合唱队形(<信息学奥赛一本通第五版>) http://ybt.ssoier.cn:8088/problem_show.php?pid=1264 [问题描述] N位同学站成一排 ...
信息学奥赛一本通（1281：最长上升子序列）
1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...
信息学奥赛一本通（1101：不定方程求解）
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...
移动玩具（信息学奥赛一本通-T1453）
[题目描述] 在一个 4×4 的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将 ...

整数去重（信息学奥赛一本通-T1117）

【题目描述】

【输入】

【输出】

【输入样例】

【输出样例】

【源程序】

整数去重（信息学奥赛一本通-T1117）相关推荐

最新文章

热门文章