#21522: 桶子排序


610078 (意大利麵的最後希望)

School : 國立臺北科技大學
ID : 119723
IP address : [140.124.135.174]
Last Login :
2021-09-13 16:19:24
d587. 參貳壹真好吃 -- jack1 | From: [49.216.231.167] | Post Date : 2020-06-14 13:11

數據只有1,2,3鴨

這樣三個桶子就好了啊

while(cin>>a)

bucket[a]++;

記錄一下出現次數

再輸出按照大小(出現次數)次

for (int i = 1; i <= 3; i++)

{

for (int j = 1; j <= bucket[i]; j++)

cout << i << " ";

}

真的真的真的沒辦法||沒頭緒再點,先自己想想看吧~

↓程式碼鏈接↓

https://github.com/CalvinWan0101/ZeroJudge/blob/master/d587-%E5%8F%83%E8%B2%B3%E5%A3%B9%E7%9C%9F%E5%A5%BD%E5%90%83.cpp

 
ZeroJudge Forum