第一题n个人,每个人有一个特征值a,给n个人安排座位,最大化邻座两个人之间的特征值差异程度之和。输入:第一行一个正整数n,带表总人数第二行包含n个正整数,第i个正整数ai表示第i个人的特征值注意:邻座的定义是第i人(1<i<n)的邻座是i-1,i+1; 第1人的邻座是2,n; 第n人的邻座是1,n-1。邻座i,j差异值是|ai-aj|,取绝对值。每对邻座差异值只算一次。输出第一行:最大差异值第二行:输出用空格隔开的n个数,满足差异值最大化,重新排列过的特征值。(如果有多组,输出一组即可)题解:使用了交叉排序的思想,比如对于 3,6,2,9。第一步:排序,2,3,6,9, 时间复杂度...