首页 > 交换座位
开通博客写题解
头像 LunarEris
发表于 2020-04-29 12:47:59
题目描述 在一场集体婚礼上，有n对新人需要坐在连续排列的 2n个座位上合影，同一对新人彼此挨着。由于进场时各对新人并未按序入座，请计算最少交换座位的次数，以便使每对新人均可并肩坐在一起。一次交换可选择任意两人，让他们互换座位。全部新人的序号可用 0 到 2n-1 的整数表示，第一对是 (0, 1)， 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Hayden007
发表于 2020-04-29 14:23:06
题目描述在一场集体婚礼上，有n对新人需要坐在连续排列的 2n个座位上合影，同一对新人彼此挨着。由于进场时各对新人并未按序入座，请计算最少交换座位的次数，以便使每对新人均可并肩坐在一起。一次交换可选择任意两人，让他们互换座位。全部新人的序号可用 0 到 2n-1 的整数表示，第一对是 (0, 1)，第 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”