相異數值由小到大
Distinct Values in Order・apcs-06-01
- APCS 範圍外
- 折半枚舉
- APCS 實作專題・Search — Sorting
時間限制 1 秒・記憶體 64 MB
送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。
題目敘述
社團在整理一份名單,裡面有 N 個整數編號,其中有些編號重複出現。請把重複的編號只保留一個,再由小到大排好。
例如 (5,3,9,3,15,9,8,9) 整理後得到 (3,5,8,9,15)。
輸入格式
第一行有一個正整數 N。
第二行有 N 個整數。
輸出格式
第一行輸出相異整數的個數。
第二行由小到大輸出這些相異整數,相鄰兩數以一個空格分隔。
限制
- N ≤ 105
- 每個整數的絕對值至多為 109。
範例
範例 1
輸入
7
0 3 9 3 3 -1 0輸出
4
-1 0 3 9範例 2
輸入
100
108854101 805806623 104710947 169831635 805079276 104710947 160208432 657366783 901686213 95647939 160208432 105457314 95647939 346711519 487274669 104710947 805806623 365451056 95647939 160208432 608452620 487274669 95647939 805806623 95647939 365451056 805806623 27167794 105457314 657366783 169831635 104710947 27167794 901686213 901686213 487274669 105457314 105457314 901686213 365451056 473961628 805806623 487274669 160208432 95647939 346711519 805806623 805079276 805079276 805079276 137228673 901686213 487274669 608452620 160208432 27167794 169831635 137228673 365451056 473961628 473961628 589546497 487274669 805079276 108854101 95647939 365451056 104710947 473961628 137228673 105457314 160208432 473961628 487274669 365451056 346711519 105457314 104710947 95647939 805079276 104710947 608452620 104710947 473961628 169831635 805806623 805079276 169831635 95647939 487274669 346711519 137228673 104710947 657366783 137228673 27167794 105457314 657366783 95647939 137228673輸出
18
27167794 95647939 104710947 105457314 108854101 137228673 160208432 169831635 346711519 365451056 473961628 487274669 589546497 608452620 657366783 805079276 805806623 901686213範例 3
輸入
100
632954162 51303841 719875148 395973862 146552530 395973862 600512563 957652252 961456 120735508 957652252 417791299 395973862 471389260 471389260 417791299 681235484 957652252 514254868 760454764 961456 829240441 274345602 395973862 760454764 401074215 514254868 514254868 117307152 681235484 632954162 514254868 719875148 471389260 120735508 613961059 417791299 51303841 514254868 395973862 681235484 146552530 117307152 395973862 51303841 117307152 117307152 719875148 760454764 120735508 681235484 120735508 632954162 613961059 51303841 719875148 146552530 632954162 760454764 600512563 45348232 146552530 829240441 274345602 51303841 632954162 600512563 45348232 957652252 829240441 401074215 957652252 401074215 829240441 417791299 719875148 146552530 401074215 45348232 417791299 471389260 51303841 401074215 613961059 117307152 417791299 829240441 961456 681235484 613961059 613961059 146552530 957652252 417791299 120735508 961456 681235484 51303841 760454764 957652252輸出
20
961456 45348232 51303841 117307152 120735508 146552530 274345602 395973862 401074215 417791299 471389260 514254868 600512563 613961059 632954162 681235484 719875148 760454764 829240441 957652252送出程式要先用 Discord 帳號登入 Aki-Judge,並加入註解 Annotated 的 Discord 伺服器(免費)。看題目不用登入。
卡住了可以到 Discord 的 #程式問題 發問,小墨助教會先給提示,不會直接給答案。