05day2】的更多相关文章

05day1 没什么可说,一道模拟水题,两道裸的模板题.05day2 是几天以来最难的一次.   圆排列 动态规划 [问题描述] 有 N 个人顺时针围在一圆桌上开会,他们对身高很敏感. 因此决定想使得任意相邻的两人的身高差距最大值最小. 如果答案不唯一,输出字典序最小的排列,指的是身高的排列. [输入] 输入有多组测试数据.第一行的整数 ng 就表示有 ng 组测试数据(1<=ng<=5). 每组测试数据格式如下: 第一行: 一个整数 N,3 <= N <= 50 第二行,有个 N…