Reverse Unique Elements


Submit solution

Points: 10
Time limit: 1.0s
Memory limit: 64M

Author:
Problem type
Allowed languages
Java 19, Java 8

題目說明

請撰寫一個程式,處理一組整數數列。

程式需依序執行以下步驟:

  1. 讀入一個整數 n,代表接下來會有 n 個整數
  2. 讀入這 n 個整數,這些整數保證已經由小到大排序(非嚴格遞增),且數值範圍皆在 1 到 20 之間
  3. 移除重複的數字,只保留一個
  4. 將結果數列「由大到小」輸出

輸入值的格式

輸入分為兩行:

  1. 第一行包含一個整數 n,表示陣列長度
    • 0 <= n <= 100
  2. 第二行包含 n 個整數,以空白鍵分隔
    • 這些整數已由小到大排序,數值範圍在 1 到 20 之間

輸出值的格式

輸出一行,包含去重後的數字,順序由大到小。

  • 數字之間以單一空白鍵分隔
  • 行尾不需多餘空白
  • 若處理後無任何數字,則不輸出任何內容

各種需要注意的邊界條件

  • n = 0:輸入陣列為空,應輸出空字串或不輸出
  • n = 1:只有一個數字,無需去重,直接輸出該數字
  • 所有數字相同:去重後只剩一個數字
  • 所有數字皆不同:去重後長度與原陣列相同,只需反向輸出
  • 包含最小值 1 與最大值 20
  • 數字出現次數不規律:有的數字出現一次,有的出現多次,需正確去重

sample input1

6
1 2 2 3 3 3

sample output1

3 2 1

說明

目標是將數列中的重複數字移除,並將剩餘的數字按照從大到小的順序輸出。

初始數列為 [1, 2, 2, 3, 3, 3],經過去重後得到 [1, 2, 3]。

然後將結果從大到小排列,輸出為 3 2 1。

sample input2

5
1 1 1 1 1

sample output2

1

說明

目標是將數列中的重複數字移除,並將剩餘的數字從大到小排列。

初始數列為 [1, 1, 1, 1, 1],經過去重後得到 [1]。

只剩一個數字,因此輸出 1。


Comments

There are no comments at the moment.