C++ STL排序后去重函数

数组排序

 

(100/100 分数)

题目描述

输入n个数，对这n个数去重之后排序，并输出从小到大排序结果

（友情提示：去重函数unique

排序函数sort

具体函数使用规则请查阅相关文档）

输入描述

首先输入n，然后接着输入n个数。其中1<=n<=100，每个数的范围1<=x<=n

输出描述

输出去重之后从小到大排序结果

样例输入

 

5
1 3 2 1 3

样例输出

1
2
3

 

排序后去重，这个要自己实现也很容易，用一个辅助数组就行，这里用unique函数，注意返回值

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N = 100000;
int a[N + 5];
int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; ++i)
	{
		scanf_s("%d", &a[i]);
	  
	}
	sort(a, a + n);
	n = unique(a, a + n) - a;       //关键的一句
	for (int i = 0; i < n; ++i)
	{
		printf("%d\n", a[i]);
	}
	
	
	return 0;
}