首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
交换座位
2条解析
开通博客写题解
LunarEris
发表于 2020-04-29 12:47:59
题目描述 在一场集体婚礼上,有n对新人需要坐在连续排列的 2n个座位上合影,同一对新人彼此挨着。由于进场时各对新人并未按序入座,请计算最少交换座位的次数,以便使每对新人均可并肩坐在一起。一次交换可选择任意两人,让他们互换座位。全部新人的序号可用 0 到 2n-1 的整数表示,第一对是 (0, 1),
展开全文
Hayden007
发表于 2020-04-29 14:23:06
题目描述在一场集体婚礼上,有n对新人需要坐在连续排列的 2n个座位上合影,同一对新人彼此挨着。由于进场时各对新人并未按序入座,请计算最少交换座位的次数,以便使每对新人均可并肩坐在一起。一次交换可选择任意两人,让他们互换座位。全部新人的序号可用 0 到 2n-1 的整数表示,第一对是 (0, 1),第
展开全文
查看本题
查看本题讨论
等你来战
查看全部
第十二届成都信息工程大学ACM程序设计竞赛同步赛
报名截止时间:2025-06-22 15:00
牛客周赛 Round 97
报名截止时间:2025-06-22 21:00
牛客挑战赛80
报名截止时间:2025-06-27 22:00
第五届上海理工大学程序设计全国挑战赛
报名截止时间:2025-06-28 17:30
牛客周赛 Round 98
报名截止时间:2025-06-29 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题