欢迎光临散文网 会员登陆 & 注册

蓝桥杯补充练习STL

2023-01-21 15:01 作者:1234DW  | 我要投稿

题目来源:codeforce CF431B Shower Line


题意翻译

学生宿舍里只有一个淋浴,有很多个学生希望早上洗澡。这就是为什么每天早上宿舍门口有五个人排队的原因。淋浴一打开,第一个人就从队里进入淋浴。一段时间后,第一个人离开淋浴,下一个人进入淋浴。这个过程一直持续到每个人淋浴过。 洗澡需要一些时间,所以排队的学生在这时讲话。学生们成对交谈:第2i-1个人与第2i个人交谈。 更详细些,把人数从1到5编号,让我们假设队列最初看起来是23154(编号2的人位于队列的开头),然后,在淋浴开始前,2和3谈话, 1和5谈话,4没有任何人交谈,2洗澡时,3和1交谈,5和4交谈,3洗澡时,1和5聊天,4没有任何人交谈,1洗澡时,5和4聊天,然后5淋浴,4淋浴。 我们知道如果i和j交谈,i的幸福值增加g[i][j],j的幸福值增加g[j][i],你的任务是找到这样一排学生最初的顺序,使得所有学生的幸福感和最终达到最大。

样例

代码实现:

主要是使用STL实现全排列。

蓝桥杯补充练习STL的评论 (共 条)

分享到微博请遵守国家法律