CF1140C題解(排序+優先隊列)

CF1140C 按美麗度從大到小排序 從大到小跑一遍美麗度。隨着i的增長，美麗度在減小。在美麗度減小的同時，在保證長度的個數爲k個的狀況下儘量讓長度變長，求得每次美麗度和長度和的乘積，取最大的那個。ios /* * CF1140C Playlist * 有一個播放列表裏n首歌，第i首歌長度ti，美麗度bi。 * 聽整個歌曲集合的爽度=min（bi）*Σ（ti）。 * 你能夠從列表裏選最多k首歌，使

>>阅读原文<<