題解

數字遊戲 (APCS 2022-06 初級)

1.0s 256M

給三個介於 \(1\) 到 \(9\) 的整數 \(A_1\)、\(A_2\)、\(A_3\)。

先輸出一個正整數 \(P\)，表示眾數的數量，也就是出現最多次的數字所出現的次數。接下來，將輸入的三個數字去除重複（每個值只留一個）後，由大到小依序輸出。

輸入格式

一行輸入三個介於 \(1\) 到 \(9\) 的整數，以空白分隔。

限制

  • \(1 \le A_1, A_2, A_3 \le 9\)

輸出格式

在同一行先輸出 \(P\)（出現最多次的數字所出現的次數），接著輸出去除重複後、由大到小排序的數字，數字之間以一個空白分隔。

評分說明

每一筆測試資料的執行時間限制均為 \(1\) 秒，依正確通過的測試資料筆數給分。其中：

  • 第 1 子題組（\(60\) 分）：三個數字皆不相同。
  • 第 2 子題組（\(40\) 分）：無額外限制。

範例輸入 1

6 6 6

範例輸出 1

3 6

（說明）出現最多次的數字是 \(6\)，共出現 \(3\) 次，且只出現了 \(6\)，因此輸出 3 6。

範例輸入 2

7 9 7

範例輸出 2

2 9 7

（說明）出現最多次的數字是 \(7\)，共出現 \(2\) 次；出現的數字有 \(7\) 和 \(9\)，由大到小輸出，因此輸出 2 9 7。

範例輸入 3

4 1 8

範例輸出 3

1 8 4 1

（說明）三個數字各出現 \(1\) 次，由大到小輸出，因此輸出 1 8 4 1。

題目來源

APCS 2022 年 6 月實作題第 1 題。

題目頁說明

快速鍵

主要功能

  • 範例測試 — 執行題目附帶的範例測資並自動比對預期輸出。
  • 自訂測試 — 自己貼 stdin 執行程式。可勾選「與預期輸出比對 (diff)」做行對行比對。
  • 模板 — 貼上你在個人資料設定的預設程式碼模板。
  • 協作 — 與其他同學共筆編輯這題的程式碼。
  • 自動草稿 — 編輯器內容每 1.5 秒自動存到瀏覽器（per 帳號 / 題目 / 語言）。
  • 提交 — 把程式碼交給 judge 評測，回傳 AC / WA / TLE 等結果。

限制

  • 程式碼最多 65,536 字元
  • 自訂測試 stdin 與預期輸出各最多 1 MB （約 100 萬字元）
  • 自訂測試與範例測試共用一個沙箱，每人約 3 秒 1 次 （範例測試 1 秒 1 次）
  • 自訂測試與範例測試都有 15 秒 牆鐘上限（正式評測仍依題目原本時限）
  • 互動題不提供自訂測試（無法模擬與 judge 互動）。
  • 提交評測本身沒有 rate limit，但同題短時間內多次提交會被視為刷分。