基礎班例題

Sort by Frequency

時間限制 1000 ms · 記憶體限制 256 MB · C++

給定一個整數陣列,請將其依照出現次數從多到少排序,若次數相同則按數字遞增排序。

輸入說明

  • 第一行為整數 $n$,表示陣列長度
  • 第二行為 $n$ 個整數,數字間以空格分隔

其中 $1 \le n \le 100$,每個整數範圍在 $[1, 20]$。

輸出說明

依照出現頻率高者在前排序,若頻率相同則數字小者在前。

範例

範例輸入 1

10
3 1 2 2 4 3 3 1 2 5

範例輸出 1

2 2 2 3 3 3 1 1 4 5
C++77 / 50,000

「跑範例測資」只跑題目敘述上的範例,會顯示你的輸出與正確答案的對照; 「提交評測」會跑完整的測資並給實際結果,但不會顯示測資內容。兩者都不需要帳號,也不會留下成績紀錄。