忆往事
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个数，满足差异值最大化，重新排列过的特征值。（如果有多组，输出一组即可）
查看原帖
点赞 评论
相关推荐
07-06 16:35
门头沟学院 Java 
，再说不用上高数吗？ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
53994次浏览 404人参与
# 说说你知道的学历厂 #
38752次浏览 233人参与
# 你认为小厂实习有用吗？ #
20519次浏览 248人参与
# 计算机有哪些岗位值得去？ #
16901次浏览 158人参与
# 应届生，你找到工作了吗 #
21141次浏览 152人参与
# 哪一瞬间觉得自己长大了 #
9893次浏览 220人参与
# 面试尴尬现场 #
32023次浏览 216人参与
# 你找工作的时候用AI吗？ #
18660次浏览 231人参与
# 下班后的时间你怎么安排 #
10220次浏览 140人参与
# 烟草笔面经互助 #
17840次浏览 184人参与
# 社会教会你的第一课 #
36306次浏览 458人参与
# 电网笔面经互助 #
36891次浏览 357人参与
# 秋招最大的收获是什么？ #
36104次浏览 309人参与
# 三一重工求职进展汇总 #
13371次浏览 60人参与
# lastday知无不言 #
58270次浏览 475人参与
# 材料人，你们签了哪个公司 #
7473次浏览 17人参与
# 你的领导最像哪种动物，为什么? #
14332次浏览 106人参与
# 学历贬值真的很严重吗？ #
22395次浏览 163人参与
# 你上一次加班是什么时候？ #
87618次浏览 572人参与
# 考研人，我有话说 #
138936次浏览 1155人参与