9025:舞伴配对问题

Time/Memory Limit:1000 MS/32768 K
Submitted: 351 Accepted: 262

 Problem Description

前些日子是玛丽的21岁生日,她在家里开了一个舞会并且邀请了很多男男女女的朋友,然后大家提议用随机配对的方法找舞伴。即给每一位想跳舞的朋友一个随机的号码(男的给奇数号,女的给偶数号),男女生分别排成两队。舞会开始时。依次从男队和女队的队头各出一人配成舞伴。如果两队初始人数不等,则较长的那一队中未配对者则在旁边看别人跳舞。现在你用链队列的方法编写一个能实现该配对的程序。

 Input

有多组数据,每组先输入一个整数n,代表有n个想跳舞的朋友。然后再输入n个整数,代表每个朋友的编号(奇数号代表男生,偶数号代表女生)。

 Output

输出每对男女的编号。每组后面有一空行。

 Sample Input

3 41 67 34
4 1 69 24 78
5 58 62 64 5 45

 Sample Output

man41-woman34

man1-woman24
man69-woman78

man5-woman58
man45-woman62

 Author

小熊

 Recommend

zh