【蓝桥杯】省赛无忧班（Python 组）第 2 期 10.9贪心

#1.石子合并问题
import heapq
n = int(input())  # 输入整数n，表示数组的长度
a = list(map(int, input().split()))  # 输入n个整数，用空格分隔，并将其转换为整数列表
heapq.heapify(a)  # 将列表a转换为最小堆
ans = 0  # 初始化答案为0
while len(a) != 1:  # 当堆的大小不等于1时，执行循环
    x = heapq.heappop(a)  # 弹出堆中的最小值x
    y = heapq.heappop(a)  # 弹出堆中的次小值y
    heapq.heappush(a, x + y)  # 将x和y的和压入堆中
    ans += x + y  # 累加x和y的和到答案中
print(ans)  # 输出答案
#2.分箱问题
# 输入整数w和n，分别表示给定的整数和整数的数量
w = int(input())
n = int(input())

# 创建一个空列表a，用于存储输入的整数
a=[]

# 通过循环接收n个整数，并将它们存储在列表a中
for i in range(n):
    a.append(int(input()))

# 对列表a进行排序
a.sort()

# 初始化答案为0
ans = 0

# 使用双指针l和r分别指向列表a中的最小值和最大值
l,r=0,n-1

# 当堆的大小不等于1时，执行循环
while True:
    # 如果l和r相等，说明只剩下一个元素，将其加入答案并跳出循环
    if l == r:
        ans += l
        break
    # 如果l大于r，说明已经遍历完所有元素，跳出循环
    if l > r:
        break
    # 如果a[l] + a[r] <= w，说明当前指向的两个元素的和小于等于w，将l向右移动一位，r向左移动一位，并将答案加1
    if a[l] + a[r] <= w:
        l += 1
        r-=1
        ans+= 1
    # 否则，将r向左移动一位，并将答案加1
    else:
        r-=1
        ans += 1

# 输出答案
print(ans)