纪念品分组

题目：
元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品，并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。

你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。
第1行包括一个整数w，为每组纪念品价格之和的上限。
第2行为一个整数n，表示购来的纪念品的总件数。
第3~n+2行每行包含一个正整数p i​ (5 ≤ p i ≤ w)，表示所对应纪念品的价格。
输出仅一行，包含一个整数，即最少的分组数目。

a = int(input())
b = int(input())
c=[]
for i in range(b):
    d = int(input())
    c.append(d)
c.sort(key=int)
i = 0
j = len(c)-1
sum = 0
while i<j:
    if c[i]+c[j]<=a:
        sum+=1
        i+=1
        j-=1
    else:
        j-=1
t = sum*2
print(sum+len(c)-t)

整体思路很清晰：
用两个指针分别指向头和尾，将头和尾的值相加。
①若结果小于等于纪念品总和上限。则 i 指针后移， j 指针前移同时用一个变量记录匹配成功的对数。
②若结果大于纪念品总和上限。则 j 指针前移。
循环结束的条件就是 j 指针小于等于 i 指针。
最后结果就是没有匹配的礼品个数（即总个数减去匹配对数的两倍）加上匹配对数。

两指针分别指队列（等）前后，且中间单独位置不比较。循环进行的条件为 i 指针小于 j 指针。