忆往事
2020-04-15 20:58 门头沟学院 算法工程师
关注
第一题
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个数，满足差异值最大化，重新排列过的特征值。（如果有多组，输出一组即可）
查看原帖
点赞 评论
相关推荐
查看10道真题和解析 12-03 22:15
山东交通学院 Java 
点赞 评论 收藏
分享
投递小天才等公司10个岗位 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
169317次浏览 2859人参与
# 找工作，行业重要还是岗位重要？ #
84997次浏览 1682人参与
# 职场上哪些行为很加分？ #
306135次浏览 3446人参与
# 大家每天通勤多久？ #
69118次浏览 439人参与
# 你面试体验感最差/最好的公司 #
14927次浏览 249人参与
# 一人说一个提前实习的好处 #
9163次浏览 185人参与
# 今年你最想重开的一场面试是？ #
3149次浏览 59人参与
# 秋招落幕，你是He or Be #
9257次浏览 189人参与
# 重来一次，你会对开始求职的自己说 #
5504次浏览 138人参与
# 实习的内耗时刻 #
210520次浏览 1536人参与
# 实习没事做是福还是祸？ #
15196次浏览 232人参与
# 团建是“福利”还是是 “渡劫” #
6560次浏览 143人参与
# 你小心翼翼的闯过多大的祸？ #
10519次浏览 153人参与
# 大厂VS公务员你怎么选 #
74149次浏览 680人参与
# 比亚迪工作体验 #
74060次浏览 280人参与
# 工作中听到最受打击的一句话 #
5352次浏览 94人参与
# 大家实习每天都在干啥 #
106347次浏览 576人参与
# 反问环节如何提问 #
126300次浏览 2662人参与
# 如何排解工作中的焦虑 #
247867次浏览 2286人参与
# 我的第一份实习怎么找的 #
208396次浏览 1826人参与