解题思路
- 要天数最少，应优先抽查负载最大的天。
- 将
loads 降序排序，从大到小累加。
- 一旦当前选出之和 s 满足 2s> 总负载（即严格大于另一半），立刻返回已选天数。
正确性：交换论证——若最优解含较小值而不含更大值，换成更大值只会更快过半，不会变差。
复杂度分析
题目内容
合规平台要对业务线做人工抽查。给定每日风险负载数组 loads（下标从 0 开始），你需要选出若干天进行复核。
选择规则：
- 可以选任意天数（不必连续），目标是天数尽量少
- 选出的负载之和必须严格大于未选天数的负载之和（等价于：选出之和 >总负载/2）
- 若
loads 为空，返回 0
请返回最少需要抽查的天数。
请实现：
minAuditDays(loads: int[]) -> int
输入描述
一行：整型数组 loads，形如 [3, 3, 4, 2]
约束：
- 0≤n≤105，n=loads.length
- 1≤loads[i]≤109（
n=0 时无元素）
输出描述
一个整数：最少抽查天数。
样例1
输入：
[3, 3, 4, 2]
输出：
2
说明：总负载 12。选 4 与 3，和为 7>5，两天即可；只选一天最大 4 不够。
样例2
输入：
[1, 1]
输出：
2
说明：选一天和为 1，未选也是 1，不满足严格大于，必须两天都选。
样例3
输入：
[10]
输出：
1
说明：只选这一天，和 10>0。
