方針

happiness の点数が高いほうから順に点数をたしていく。

解答

sort(reverse=True)という方法を始めて知った。

class LiveConcert:
    def maxHappiness(self, h, s):
        h = list(h)
        h.sort(reverse = True)

        songs = set()
        for i in s:
            songs.add(i)

        res = 0
        for i in range(len(songs)):
            res += h[i]
        return res