0
已解决
新手光能
题目链接： 酷町堂：1619
1619 安排座位（plan）
经验值：1600
时间限制：1000毫秒
内存限制：128MB
包河区2017年信息学竞赛试题
不许抄袭，一旦发现，直接清空经验！
题目描述 De**ion
卡卡西的班主任鸣人老师在教学**方面有自己的一套独特的方法。就比如，同样是安排座位，他们班级的做法就非常与众不同。具体做法是这样的：班级的n个同学按照序号依次将自己期望的同桌序号写在纸上，统一交由鸣人老师。鸣人老师进行统计，按照得票数从高到低的顺序，先安排得票高的同学的同桌，如果该同桌未被安排，则安排给对应同学，如果已经被安排了，则按照序号从头挑选没有安排同桌的同学。
输入描述 Input De**ion
2行，第一行班级人数n，第二行按照序号依次给出每一个同学期望的同桌的序号。
输出描述 Output De**ion
n行，每行两个数字，中间用空格隔开，第一个数是序号，第二个数是该序号同学同桌的序号。
样例输入 Sample Input
8 3 3 4 6 6 8 2 3
样例输出 Sample Output
1 2 2 1 3 4 4 3 5 7 6 8 7 5 8 6
数据范围及提示 Data Size & Hint
样例解释：
有3个人想跟3号坐，3号第一个选择，选择4号；有2个人想跟6号坐，6号第二个选择，选择8号；有1个人想跟2号坐，2号第三个选择，因为3号已经被选择，所以2号只能选择1号；余下5号和7号正好同桌。
数据范围：
n是偶数，且4<=n<=50。
说明：
如果两人得票数一样，序号小的人先选。
各位大佬，这道题没啥思路，能否给点思路
