problem:
最近Dic一直想找个女朋友,来陪她度过大学的剩余时光!但找女朋友可不是说着玩的,那得既要符合眼缘,又要兴趣相投,
性格相合。你也知道中国现在男女比例是120:100,这还把那些老婆婆老太太包含在内,因此要找到合适的女朋友真的很不容易!
但Dic找女朋友的标准和其他人不同,只要名字和他相似的都可以!平时Dic“广撒网”所以他的女性朋友还真不少,因此Dic想在他的N个(N<=20)女性朋友中找到和他相似度最高的人作为女朋友!!何谓相似呢?假设名字都用英文字母表示,那么相似度就是女性朋友名字中字母与Dic相同的个数(记着是女朋友名字中的字母个数哦!!)。
多个测试用例。
第1行,一个整数N,表示Dic的女性朋友。
第2~N+1行,每行一个字符串,表示一个朋友的名字。
第N+2行,Dic名字的全称。
每个名字长度不超过20。
首先1行,“Case #D:“,(没有引号),D表示当前是第几个测试用例。
接下来是有可能做Dic女朋友的人的名字。
如果有多于1个,按名字的字典序从小到大输出,每行一个。
如果1个都没有,输出Dic的全称。
3
OuYangyiyi
Haiyuejuan
Dongjia
Dicput
Case #1:
Haiyuejuan
OuYangyiyi