Educational Codeforces Round 62 (Rated for Div. 2)C. Playlist(优先队列)
题意
给n首歌,最多选择其中的k个,每首歌有一个长度t和美丽度b,你的愉悦度是你选择的歌曲的总长度*这些歌曲中美丽度最小的那个数。
思路:
给这n首歌按歌的美丽度从大到小排序,从前往后遍历。
每次我们把我们当前的这首歌的长度塞进优先队列(从小到大)如果长度大于k,队首出列,当前的愉悦度就是队列中所有元素的总和*当前这首歌的美丽度。为什么呢??因为我们是按歌曲的愉悦度从大到小排序的,那么我们当前的愉...
原创
2019-04-09 16:01:01 ·
153 阅读 ·
0 评论