關於社交工程的方法

發布時間: 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

範測說明:

1234 1356 1132 三數之中

1出現4次,3出現3次,2出現2次

4,5,6各出現1次,而4數字最小

於是密碼即是1324

string

竹中軟研38th第三次競賽