程序设计在线评测(Online Judge)

2017年湖南科技大学大学生计算机程序设计竞赛初定于12月17日举行!有意参赛请加QQ群“湖科大程序设计校赛群(369699377)”

问题 1067. -- B. 无所遁形

1067: B. 无所遁形

时间限制: 1 Sec  内存限制: 128 MB
提交: 136  解决: 71
[提交][状态][讨论版]

题目描述

BBS上,有些人可能注册多个ID,其中一个称为主ID,其余的称为马甲。咱挨踢人都知道,虽然换了马甲,但是IP地址是不变的。假定每个人的IP是不同的,每个人仅有一个主ID和一个马甲。通过读取BBS上的帖子,要求找出主ID和对应的马甲。

输入

每个测试用例的第一行是一个偶数n(0<=n<=20),表示BBS上的帖子数目。紧接着有n行信息,每行由两个字符串组成:

BBS_ID IP_Address

BBS_ID是发帖人的ID,只包含小写字母,长度不超过12。每个BBS_ID在每个测试用例中只出现一次。IP_Address是该人的IP地址,格式为“A.B.C.D”,其中A,B,C,D0-255范围内的整数。每一个IP地址正好对应两个BBS_ID,首次出现的ID为主ID,后面出现的为马甲。

当程序输入n0时表示结束。

输出

对于每一个测试用例,输出n/2行,每行格式如下:

“MJ_ID is the MaJia of main_ID”

   输出要求按main_ID升序排列。每一个测试用例后应该输出一个空行。

样例输入

8
inkfish 192.168.29.24
zhi 192.168.29.235
magicpig 192.168.50.170
pegasus 192.168.29.235
iamcs 202.116.77.131
finalBob 192.168.29.24
tomek 202.116.77.131
magicduck 192.168.50.170
4
mmmmmm 172.16.72.126
kkkkkk 192.168.49.161
llllll 192.168.49.161
nnnnnn 172.16.72.126
0

样例输出

tomek is the MaJia of iamcs
finalBob is the MaJia of inkfish
magicduck is the MaJia of magicpig
pegasus is the MaJia of zhi
 
llllll is the MaJia of kkkkkk
nnnnnn is the MaJia of mmmmmm

提示

来源

[提交][状态][讨论版]