ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - c236: 旅行者_九國遊歷記<1> 小赤去鶴國 解題心得

Not In My Back Yard | 2020-07-14 00:40:11 | 巴幣 0 | 人氣 194

題目連結:


題目大意:
第一列給定一正整數 T (T ≦ 100),代表有 T 本字典。接下來有 T 筆的資料,每筆第一列給定一正整數 N (N ≦ 100),代表這個字典有 N 個字。緊接著有 N 列的輸入,每列給定一字串 S 以及一整數 Y (S 長度 ≦ 10,0 ≦ Y ≦ 500),代表每個單字的樣子(只會以大小寫英文字母組成)以及出現的年代。

請將這 T 本字典裡各自的字集合在一起,並依照下列條件排序:
一:若兩個單字將字母都轉為大寫後是一模一樣的,則這兩個單字是「相同」的字,只是「字形」不同。
二:出現年代越早的字排越前面。如果出現年分是一樣的,則按照字典序排(但是要忽視大小寫的區別)。
三:「相同」的字只需要出現一次,且是挑越早出現的「字形」。

請輸出排序後的所有字。



範例輸入:
2
1
gogo 10
2
frdws 125
ghrf 20


範例輸出:
gogo
ghrf
frdws


解題思維:
先把這 T 本字典的所有字都掃過一次,將每個字都轉成大寫(都小寫也可以)並儲存下來,然後看到出現過的轉大寫相同但字形不同的單字,看何者的出現年分較早,就把誰留下來。

將所有字形留到只剩一個字時,將剩下的字依照題目的排序條件——先按年代,再照字典序。排完之後的單字們,即是所求。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。
追蹤 創作集

作者相關創作

更多創作