Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛

题目大意:

• 给出2个队列A,B
• 选 K 个 ai 和 在从里面选L个 bi
• 问权值最大时多少 

 

 思路:

• 排序预处理
• 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的
• 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可
• 先对ai 排序, 然后选bi个最大的,然后在加入点,一个一个更新,这里利用优先队列去处理即可