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

內容

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

專長統計學的林羊老師最近出了一個題目，要算問卷調查滿意度 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
公開測資點#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

提示：

標籤:

出處:

2019年 4月 TOI 練習賽新手組 [管理者： pcshic (PCSHIC) ]

編號	身分	題目	主題	人氣	發表日期
35023	wubaie (小億)	e973	官網題目連結如下：	233	2023-05-03 12:01
39234	toseanlin@gm ... (Dr. SeanXD)	e973	解題思路	84	2024-01-25 10:18
22825	s.c.miaou@gm ... (Botanic AL)	e973	C解法。	1153	2020-10-05 16:40