数组排序
(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;
}