例題 P-2-1. 不同的數—排序

分數： 100 （部分）

時間限制： 1.0s

記憶體限制： 1G

作者：

題目類型

假設有 \(N\) 個整數要被讀到一個陣列中，我們想要將這些數字排序並去除重複的數字，例如輸入的整數序列是 \((5, 3, 9, 3, 15, 9, 8, 9)\)，這些數如從小到大排是 \((3, 3, 5, 8, 9, 9, 9, 15)\)，去除重複者後為\((3, 5, 8, 9, 15)\)。寫一個函數，傳回有多少不同的數字並且將結果放在陣列中回傳。

輸入格式

輸入兩行，第一行是正整數 \(N\) 不超過 10 萬，第二行是 \(N\) 個整數，大小不超過 \(10^9\)，以空白間隔。

輸出格式

第一行輸出有多少相異整數，第二行輸出這些相異整數，相鄰數字之間以一個空白間隔。

範例輸入

7
0 3 9 3 3 -1 0

範例輸出

4
-1 0 3 9

留言

台中一中是什麼菜雞評論於2024年10月30日 7:20 ← 編輯3 →

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int n;
    cin>>n;
    set <int> s;
    while(n --) 
    {
        int temp;
        cin>>temp;
        s.insert(temp);
    }
    cout << s.size() << "\n";
    for(auto i : s)
        cout <<i<<" ";
}