题目描述
给定一个整数序列,KiKi想把其中的重复的整数去掉,并将去重后的序列从小到达排序输出。
输入描述:
第一行,输入一个整数n,表示序列有n个整数。
第二行输入n个整数(每个整数大于等于1,小于等于1000),整数之间用空格分隔。
输出描述:
去重并且从小到大排列的整数序列,整数之间用空格分隔。

解题思路
利用C++自带的排序和取重函数sort和unique

代码

#include<iostream>
#include <algorithm>//算法头文件,sort包含在内
using namespace std;

int main()
{
    int n;
    cin>>n;
    int a[n+1];
    for(int i=0;i<n;++i)
        cin>>a[i];
    sort( a, a + n);  // 排序
    int m=unique(a, a +n) - a;//去重复
    for (int i = 0; i < m; i++)
        cout << a[i] << " ";//输出
    return 0;
}