Hayden007

分类

题解(1)

/ 注册

全部文章（共1篇）

交换座位

题目描述在一场集体婚礼上，有n对新人需要坐在连续排列的 2n个座位上合影，同一对新人彼此挨着。由于进场时各对新人并未按序入座，请计算最少交换座位的次数，以便使每对新人均可并肩坐在一起。一次交换可选择任意两人，让他们互换座位。全部新人的序号可用 0 到 2n-1 的整数表示，第一对是 (0, 1)，第...

2020-04-29

0 1050