题解与讨论区 1044: 聚友轩

题解与讨论区 1044: 聚友轩

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 64 MB

返回问题页面

题目描述

今天是你的生日,你打算在聚友轩宴请你的八方好友。但是,你是一个pretty boy or hot girl,所以你有很多朋友,并且你的朋友大多互相不认识。这几天你在校内上看到一篇文章,说如果两个不认识的人在饭局上坐在一起,他们身高差距太大的话,互相会有很大的谈话压力,以至于出现冷场的局面。你可不愿自己的生日饭局上出现大面积冷场,你希望你的朋友们除了是你的朋友,也能成为对方的朋友。因此你打算自己给好友们排一次座位,使得相邻两人的身高差距都不会太大。
你预约的饭桌是聚友轩的大圆桌,朋友们将围着圆桌而坐,两两相临,你也坐在其中(虽然你认识每个好友,不会出现冷场现象,但是你也明显受到了身高压力的影响,希望能与自己身高相差无几的人坐在一起)。你通过各种隐蔽高深的小道消息和各种正大光明的强取明夺,终于弄清了每个好友的身高情况(当然你还去测量了自己的身高)。接着你需要安排朋友以及你自己的座位,使得任意相邻的两个人的身高差中差距最大的要尽量的小。这对你来说可不是一件轻松的任务,不过为了生日宴会的成功,你决定使出浑身解数来解决这个世纪难题(当然也许这根本就不是什么世纪难题^_^)。

第1044题的题解