蓝桥杯备战 数组排序查重

算法训练 数组排序去重

问题描述
　　输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。
输入格式
　　10个整数。
输出格式
　　多行输出，每行一个元素。
样例输入
2 2 3 3 1 1 5 5 5 5
样例输出
1
2
3
5

解题思路

又是备战的一天o(￣▽￣)ブ，今天学习到了c++的排序函数sort
sort函数默认升序排序，降序的话要自己写函数cmp。
引用sort函数时需注意头文件：#include “algorithm”
sort函数的使用需要注意排序对象的首地址和尾地址，具体使用方法：
sort（首地址，尾地址+1）
注意要尾地址+1.

不多说，上代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
	int a[10],i,t;
	for (i=0;i<10;i++)
	scanf("%d",&a[i]);

	sort(a, a + 10);

	for (i = 0; i < 10; i++)
		if (a[i] != a[i + 1])
			printf("%d\n",a[i]);
	return 0;
}

坚持打卡第二天o(￣▽￣)ブ