关注
第一题
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个数,满足差异值最大化,重新排列过的特征值。(如果有多组,输出一组即可)
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 春招 / 实习投递,你最焦虑的一件事 #
5224次浏览 70人参与
# HR问:你期望的薪资是多少?如何回答 #
80152次浏览 680人参与
# 神州信息求职进展汇总 #
4727次浏览 74人参与
# 今年找实习到底有多难? #
2759次浏览 31人参与
# 27届求职交流 #
21730次浏览 430人参与
# 今天你投了哪些公司? #
3929次浏览 101人参与
# 26届求职交流 #
10923次浏览 292人参与
# 工作丧失热情的瞬间 #
366768次浏览 2557人参与
# 快手求职进展汇总 #
737700次浏览 7115人参与
# 双非能在秋招上岸吗? #
378304次浏览 1875人参与
# 国企/银行/研究所公司爆料 #
195198次浏览 900人参与
# 三月的小目标 #
31929次浏览 597人参与
# 实习要如何选择和准备? #
147890次浏览 1569人参与
# 交出你的校招焚诀 #
22521次浏览 338人参与
# 听劝,这个公司值得去吗 #
678939次浏览 2000人参与
# 求职遇到的搞笑事件 #
165386次浏览 902人参与
# 面试___岗的必刷题单 #
25151次浏览 459人参与
# 哪些公司开暑期实习了? #
41165次浏览 331人参与
# 面试中,你被问过哪些奇葩问题? #
89097次浏览 851人参与
# 你觉得mentor喜欢什么样的实习生 #
51839次浏览 1011人参与
# 24秋招避雷总结 #
954069次浏览 7052人参与