问题 4988 --安排座位(plan)

4988: 安排座位(plan)

题目描述

  卡卡西的班主任鸣人老师在教学管理方面有自己的一套独特的方法。就比如,同样是安排座位,他们班级的做法就非常与众不同。具体做法是这样的:班级的n个同学按照序号依次将自己期望的同桌序号写在纸上,统一交由鸣人老师。鸣人老师进行统计,按照得票数从高到低的顺序,先安排得票高的同学的同桌,如果该同桌未被安排,则安排给对应同学,如果已经被安排了,则按照序号从头挑选没有安排同桌的同学。

输入

2行,第一行班级人数n,第二行按照序号依次给出每一个同学期望的同桌的序号。

输出

n行,每行两个数字,中间用空格隔开,第一个数是序号,第二个数是该序号同学同桌的序号。

样例输入输出

输入#1 复制
8
3 3 4 6 6 8 2 3
输出#1 复制
1 2
2 1
3 4
4 3
5 7
6 8
7 5
8 6

提示

样例解释:
有3个人想跟3号坐,3号第一个选择,选择4号;有2个人想跟6号坐,6号第二个选择,选择8号;有1个人想跟2号坐,2号第三个选择。、,因为3号已经被选择,所以2号只能选择1号;余下5号和7号正好同桌。


n是偶数,且4<=n<=50。
说明:
如果两人得票数一样,序号小的人先选。

序号 标题 作者 发表时间 费用 订购数 操作