【c/c++】Simple Sorting

题目链接

题目描述

You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it.
给你一个未排序的整数数组。您的任务是对该数组进行排序，并消除其中可能出现的重复元素。

输入描述

For each case, the first line of the input contains an integer number N representing the quantity of numbers in this array(1≤N≤1000). Next N lines contain N integer numbers(one number per each line) of the original array.
对于每种情况，输入的第一行包含一个整数N，表示这个数组中数字的数量(1≤N≤1000)。接下来的N行包含原始数组的N个整数(每行一个数字)。

输出描述

For each case ,outtput file should contain at most N numbers sorted in ascending order. Every number in the output file should occur only once.
对于每种情况，输出文件最多包含N个按升序排序的数字。输出文件中的每个数字应该只出现一次。

输入示例

6
8 8 7 3 7 7

输出示例

3 7 8

思路

直接用排序算法来做，遇到相同的数跳过，或者使用sort()函数排序

代码

#include<bits/stdc++.h>
using namespace std;

int main(){
    int N;
    cin>>N;
    int a[N];
    for(int i=0;i<N;i++){
        cin>>a[i];
    }
    sort(a,a+N);
    cout<<a[0]<<" ";
    for(int i=1;i<N;i++){
        if(a[i]!=a[i-1]){
            cout<<a[i]<<" ";
        }
    }
    return 0;
}

Tip:

• sort(首元素地址，尾元素地址，比较函数（非必填）)