信息奥赛一本通1245：不重复地输出数

最新推荐文章于 2024-11-12 00:07:23 发布

mengdicfm

最新推荐文章于 2024-11-12 00:07:23 发布

阅读量1.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：信息奥赛一本通

本文链接：https://blog.youkuaiyun.com/mengdicfm/article/details/95858801

C++ 专栏收录该内容

116 篇文章

订阅专栏

博客给出一个编程题目，要求输入n个数（1 ≤ n ≤ 100000），将这些数去重后从小到大输出，不同数不超500个。给出了输入输出格式及样例，后续还给出了实现该功能的代码。

【题目描述】
输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。

【输入】
第一行是一个整数n。1 ≤ n ≤ 100000。

之后n行，每行一个整数。整数大小在int范围内。

【输出】
一行，从小到大不重复地输出这些数，相邻两个数之间用单个空格隔开。

【输入样例】
5
2 4 4 5 1
【输出样例】
1 2 4 5

代码如下：

//1245：不重复地输出数
#include<iostream>
#include<algorithm>
using namespace std;
int i,n,a[100001],last;
int main()
{
	cin>>n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
	cout<<a[1]<<" ";
	last=a[1];
	for(i=2;i<=n;i++)
	{
		if(a[i]!=last)
		{
			cout<<a[i]<<" ";
			last=a[i];
		}
	}
    return 0;
}