Reverse Unique Elements
Submit solution
Points:
10
Time limit:
1.0s
Memory limit:
64M
Author:
Problem type
Allowed languages
Java 19, Java 8
題目說明
請撰寫一個程式,處理一組整數數列。
程式需依序執行以下步驟:
- 讀入一個整數 n,代表接下來會有 n 個整數
- 讀入這 n 個整數,這些整數保證已經由小到大排序(非嚴格遞增),且數值範圍皆在 1 到 20 之間
- 移除重複的數字,只保留一個
- 將結果數列「由大到小」輸出
輸入值的格式
輸入分為兩行:
- 第一行包含一個整數 n,表示陣列長度
- 0 <= n <= 100
- 第二行包含 n 個整數,以空白鍵分隔
- 這些整數已由小到大排序,數值範圍在 1 到 20 之間
輸出值的格式
輸出一行,包含去重後的數字,順序由大到小。
- 數字之間以單一空白鍵分隔
- 行尾不需多餘空白
- 若處理後無任何數字,則不輸出任何內容
各種需要注意的邊界條件
- n = 0:輸入陣列為空,應輸出空字串或不輸出
- n = 1:只有一個數字,無需去重,直接輸出該數字
- 所有數字相同:去重後只剩一個數字
- 所有數字皆不同:去重後長度與原陣列相同,只需反向輸出
- 包含最小值 1 與最大值 20
- 數字出現次數不規律:有的數字出現一次,有的出現多次,需正確去重
sample input1
6
1 2 2 3 3 3sample output1
3 2 1說明
目標是將數列中的重複數字移除,並將剩餘的數字按照從大到小的順序輸出。
初始數列為 [1, 2, 2, 3, 3, 3],經過去重後得到 [1, 2, 3]。
然後將結果從大到小排列,輸出為 3 2 1。
sample input2
5
1 1 1 1 1sample output2
1說明
目標是將數列中的重複數字移除,並將剩餘的數字從大到小排列。
初始數列為 [1, 1, 1, 1, 1],經過去重後得到 [1]。
只剩一個數字,因此輸出 1。
Comments