e973. 3. 滿意度調查 (Survey of Satisfaction)

內容

專長統計學的林羊老師最近出了一個題目，要算問卷調查滿意度 0~9 的出現次數，進而探討不同行銷策略的制定方針。例如 11221812 表示滿意度 1 出現 4 次，滿意度 2 出現 3 次，滿意度 8 出現 1 次。

文文小姐看到一整串數字的時候總是會頭痛，因此想要追求文文小姐的宅男工程師決定運用程式設計課所學，幫助她順利算出問卷各滿意度出現的次數，成功約她出去玩！給定一數字，代表問卷各題的調查滿意度，程式應算出各滿意出現的次數，最後依出現次數由大至小排序並輸出滿意度。

輸入說明

第一行有一個正整數 N (1 <= N <= 2^63 − 1)，代表該問卷各題的滿意度。（若以 long long int 型態變數儲存 N，以 scanf() 讀入時，請以 %lld 作為格式指定字串。）

輸出說明

對於每筆測資輸出 K (1 <= K <= 10) 個滿意度值，K 代表 N 中 0 ~ 9 有出現過的滿意度值個數。由左至右的滿意度出現次數由高至低，次數一樣則輸出滿意度值小者。滿意度值彼此間以空白間隔。

範例輸入 #1

2425264426558

範例輸出 #1

2 4 5 6 8

範例輸入 #2

1234567891011121314

範例輸出 #2

1 2 3 4 0 5 6 7 8 9

測資資訊：

記憶體限制： 512 MB

提示：

標籤:

出處:

2019年 4月 TOI 練習賽新手組 [管理者：

Unknown User

]