关注
第一题
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个数,满足差异值最大化,重新排列过的特征值。(如果有多组,输出一组即可)
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# offer帮选 #
4813443次浏览 29222人参与
# 0经验如何找实习? #
1565次浏览 54人参与
# 百融云创求职进展汇总 #
3706次浏览 43人参与
# 校招薪资来揭秘 #
351904次浏览 1913人参与
# 产品每日一题 #
72200次浏览 641人参与
# OC/开奖 #
282374次浏览 1753人参与
# 你找工作经历过哪些骗局? #
698次浏览 24人参与
# 你开始找寒假实习了吗? #
1754次浏览 24人参与
# 实习,不懂就问 #
135101次浏览 1252人参与
# 如果公司降薪,你会跳槽吗? #
108288次浏览 670人参与
# 跳槽时有那些注意事项 #
113228次浏览 581人参与
# 秋招被确诊为…… #
273340次浏览 1570人参与
# Offer比较,你最看重什么? #
241934次浏览 1497人参与
# 2025年终总结 #
21547次浏览 295人参与
# 你会为了工作牺牲生活吗? #
64398次浏览 433人参与
# 职场新人体验 #
152743次浏览 1110人参与
# 第一份工作能做外包吗? #
88670次浏览 588人参与
# 硬件兄弟们 甩出你的华为奖状 #
117961次浏览 702人参与
# 25届暑期实习 #
1029994次浏览 20516人参与
# 学历or实习经历,哪个更重要 #
204523次浏览 1087人参与
# 实习中的菜狗时刻 #
449856次浏览 3517人参与
查看2道真题和解析
