忆往事
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个数，满足差异值最大化，重新排列过的特征值。（如果有多组，输出一组即可）
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何？ #
173027次浏览 1015人参与
# 2022毕业即失业取暖地 #
115489次浏览 702人参与
# 京东开奖 #
463553次浏览 2609人参与
# 你实习是赚钱了还是亏钱了？ #
28322次浏览 234人参与
# 哪些公司校招卡第一学历 #
219382次浏览 775人参与
# 用一句话形容你的团队氛围 #
17334次浏览 176人参与
# 联影求职进展汇总 #
50406次浏览 321人参与
# 牛客租房专区 #
121982次浏览 1347人参与
# 毕业论文进行时 #
5822次浏览 80人参与
# 嵌入式岗知多少 #
57972次浏览 548人参与
# 联影医疗求职进展汇总 #
5130次浏览 24人参与
# 我来点评面试官 #
15206次浏览 109人参与
# 面对逼签的应对技巧 #
6026次浏览 31人参与
# 今年秋招是回暖还是遇冷 #
29136次浏览 182人参与
# 扒一扒那些奇葩实习经历 #
125907次浏览 1097人参与
# 机械人与华为的爱恨情仇 #
136530次浏览 1011人参与
# 三一集团提前批进度交流 #
41701次浏览 229人参与
# 找实习你看重大厂光环还是业务方向 #
40827次浏览 163人参与
# 工作后，谈恋爱还和学生时代一样吗？ #
41371次浏览 377人参与
# 秋招开始捡漏了吗 #
74761次浏览 536人参与
# 阿里云工作体验 #
33675次浏览 108人参与
# 找工作八股要背到什么程度？ #
16789次浏览 238人参与