第一题 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个数，满足差异值最大化，重新排列过的特征值。（如果有多组，输出一组即可）