CF1140C题解(排序+优先队列)

CF1140C 按美丽度从大到小排序 从大到小跑一遍美丽度。随着i的增长，美丽度在减小。在美丽度减小的同时，在保证长度的个数为k个的状况下尽量让长度变长，求得每次美丽度和长度和的乘积，取最大的那个。ios /* * CF1140C Playlist * 有一个播放列表里n首歌，第i首歌长度ti，美丽度bi。 * 听整个歌曲集合的爽度=min（bi）*Σ（ti）。 * 你能够从列表里选最多k首歌，使

>>阅读原文<<