發布時間: June 19, 2023, 1:22 p.m. 最後更新時間: Sept. 14, 2023, 9:30 p.m. 時間限制: 500ms 記憶體限制: 128M
調皮的小紘為了破解小霆的的手機密碼,於是哀求小霆給他幾個提示,畢竟小霆的手機密碼有4位數,小紘需要猜一萬次才猜的完。
而小霆也不是閒閒沒事幹,於是就丟了n組四位數給小紘
聰明的小紘知道那些四位數顯然不是正確答案之一
他知道那些四位數中,出現次數前四高的那四個數字才是小霆真正的密碼
已知密碼順序由次數最多的到次數第四高的,若出現次數相同則數字較小的在前面(或是取數字最小的)
如果出現次數大於0的數字不超過四個 那剩下的數字即為出現最多次的那個數,且會排在其他數之前
例如只出現過0,1,2
0出現最多次,那密碼就會是0012,以此類推。
請你幫助聰明的小紘,讓他能破解小霆的手機,然後把小霆的手機桌布設成小紘的自拍照吧!
題目會有兩行輸入
第一行給你正整數$n(1 \leq n \leq 10000)$
第二行給你$n$個4位數,中間用空格隔開
請輸出小霆的密碼(共四位)
3 1234 1356 1132
1324