二模 （5） day2

第一題： 有 N 個人順時針圍在一圓桌上開會，他們對身高很敏感。 因此決定想使得任意相鄰的兩人的身高差距最大值最小。 如果答案不唯一，輸出字典序最小的排列，指的是身高的排列。N<=50   解題過程： 1.最大值最小的問題直接想到二分答案。。然後就變成判斷環的問題，但是想不到什麼好的算法，就直接爆搜了。。事實證明全部超時。。 2.正解：首先有一個貪心原則：即最高的和最矮的人肯定不會排到一起，然後他

>>阅读原文<<