摘要：
题目描述：电影院有一排有2n个座位, 上面坐了n对情侣. 情侣并不是很开心, 因为电影院的座位票是随便发的. 不是每个人都坐在自己的另一半的旁边. 所以情侣决定交换座位. 任意两个人可以交换座位. 每次只能有两个人交换. 交换完成之后才能再有下一次交换.Input:array a[0..2n-1]. 其中a[i]=a[j]=k说明位置i,j上坐着第k对情侣. k=1,..,n.output:一个交换列表, 使得用最少的交换可以让每个情侣坐在一起, 并且每个人移动最多一次.我的思路：没有测试数据，没法验证思路是否正确，如果发现有过不去的数据，在留言上帮忙写下，谢谢咯~1. 我们认为电影院的座位从 阅读全文
2012年9月18日
