e973: 3. 滿意度調查 (Survey of Satisfaction)
Tags :
Accepted rate : 67人/70人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-03 20:09

Content

題目:https://toi-reg.csie.ntnu.edu.tw/question/201904/B3-SurveyOfSatisfaction(Q).pdf

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

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

Input

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

Output

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

Sample Input #1
2425264426558
Sample Output #1
2 4 5 6 8
Sample Input #2
1234567891011121314
Sample Output #2
1 2 3 4 0 5 6 7 8 9
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (4%): 1.0s , <1K
公開 測資點#2 (4%): 1.0s , <1K
公開 測資點#3 (4%): 1.0s , <1K
公開 測資點#4 (4%): 1.0s , <1K
公開 測資點#5 (4%): 1.0s , <1K
公開 測資點#6 (4%): 1.0s , <1K
公開 測資點#7 (4%): 1.0s , <1K
公開 測資點#8 (4%): 1.0s , <1K
公開 測資點#9 (4%): 1.0s , <1K
公開 測資點#10 (4%): 1.0s , <1K
公開 測資點#11 (4%): 1.0s , <1K
公開 測資點#12 (4%): 1.0s , <1K
公開 測資點#13 (4%): 1.0s , <1K
公開 測資點#14 (4%): 1.0s , <1K
公開 測資點#15 (4%): 1.0s , <1K
公開 測資點#16 (4%): 1.0s , <1K
公開 測資點#17 (4%): 1.0s , <1K
公開 測資點#18 (4%): 1.0s , <1K
公開 測資點#19 (4%): 1.0s , <1K
公開 測資點#20 (4%): 1.0s , <1K
公開 測資點#21 (4%): 1.0s , <1K
公開 測資點#22 (4%): 1.0s , <1K
公開 測資點#23 (4%): 1.0s , <1K
公開 測資點#24 (4%): 1.0s , <1K
Hint :
Tags:
出處:
2019年4月TOI練習賽新手組 [管理者:
pcshic (PCSHIC)
]


ID User Problem Subject Hit Post Date
22825
s.c.miaou@gm... (Botanic AL)
e973
C解法。
37 2020-10-05 16:40