蓝桥杯 ALGO-39 算法训练数组排序去重

最新推荐文章于 2020-04-30 11:04:14 发布

原创最新推荐文章于 2020-04-30 11:04:14 发布 · 506 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯

Nothing 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种基于C++的算法实现，用于对输入的整数数组进行升序排序并去除重复元素。通过使用标准模板库(STL)中的sort函数进行排序，再遍历数组检查相邻元素来实现去重，最后输出排序且去重后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法训练数组排序去重

时间限制：1.0s 内存限制：512.0MB

问题描述

　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。

输入格式

　　10个整数。

输出格式

　　多行输出，每行一个元素。

样例输入

2 2 3 3 1 1 5 5 5 5

样例输出

1
2
3
5

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char *argv[]) {
	int a[10];
	for(int i=0;i<10;i++)
		cin>>a[i];
	sort(a,a+10);
	cout<<a[0]<<endl;
	for(int i=1;i<10;i++){
		if(a[i]!=a[i-1])
			cout<<a[i]<<endl;
	}	
	return 0;
}