问题 4532 --找自己的伙伴

4532: 找自己的伙伴

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

  cc老师组织拉一次游戏,在一次游戏中,cc老师要你找出自己伙伴位置,你的位置你当然知道,可是cc 老师只告诉拉你的伙伴的号码.现在由于现场多余混乱,cc 老师希望 你能给她做一个标准答案.(当然允许自己一个人一伙,去参加接下来的活动)

输入

  有多组测试数据,第一行输入一个t( 1 < = t < = 10)表示,表示有几组测试数据。   每组数据首先输入number( 2 < = number < = 50000 ),表示这次游戏中有多少个同学参加;接下来number行,每行输入pi,xi,yi表示第pi个位置上的同学学号是xi,他同伴的学号是yi。(pi,xi,yi都分别是1~number之间不重复的整数)

输出

  按学号从1 到 number 的顺序,输出该同学的位置,和其伙伴的位置。   输出格式如下:No. xi(学号): pi(该同学位置)and qi(伙伴的位置)。 用空格分开(末尾没有多余的空格)。所查找的学号一定在队列中。

样例输入

1

4
1 2 4
2 4 2
3 1 3
4 3 1

样例输出

No. 1: 3 and 4
No. 2: 1 and 2
No. 3: 4 and 3
No. 4: 2 and 1

来源

[提交][状态]