题目描述：给你一个数组 nums，请你从中抽取一个子序列，满足该子序列的元素之和 严格 大于未包含在该子序列中的各元素之和。 如果存在多个解决方案，只需返回 长度最小 的子序列。如果仍然有多个解决方案，则返回 元素之和最大 的子序列。 解决思路：先对数组排序，依次加入数组中最大的数直到超过总和的一半，这道题放在贪心算法的标签下的理解，每次都贪心的取最大的数，这样才能取到长度最小的和大于总和一半的子数组
class Solution: def minSubsequence(self, nums: List[int]) -> List[int]: nums = sorted(nums, key= lambda x:-x) total = sum(nums) res = [] ans = 0 for num in nums: if ans * 2 <= total: res.append(num) ans += num else: break return res