纪念品分组

解题思路:

w=int(input())

n=int(input())

a=[]

for i in range(n):

    x=int(input())

    a.append(x)

a=sorted(a,reverse=True)

ans=0

while len(a)>=2:

    if a[0]+a[-1]<=w:

        a=a[1:len(a)-1]

        ans=ans+1

    else:

        a=a[1:]

        ans=ans+1

print(ans+len(a))

注意事项:

参考代码: