[数组去重]

题目描述

给定含有 $n$ 个有序的整数的序列，要求对这个序列进行去重操作。所谓去重，是指这个序列中每个数仅保留一个，其余的删除，但序列仍保持有序。

输入格式

输入有两行，第一行有一个正整数 $n$。

第二行有 $n$ 个有序的正整数，每个整数用空格隔开。

输出格式

输出去重后的整数序列，每个整数用一个空格隔开。

输入样例

5
1 12 12 12 15

输出样例

1 12 15

数据范围

$1\le n\le 1000$，且每个正整数不超过 $100$。

代码

#include <bits/stdc++.h> 
using namespace std;
int n, a, x[1000];
int main(){
    cin >> n;
    for(int i = 0; i < n; i++) {
        cin >> a;
        x[a - 1]++;
    }
    for(int i = 0; i < 100; i++)
        if(x[i] > 0)
            cout << i + 1 << ' ';

    return 0;

}