纪念品分组，左右两端向中间靠拢（C语言代码）

解题思路:先将价格进行排序，然后考虑分组，分组用左右两边向中间靠拢

注意事项:排序用qsort耗时短；靠拢到最后可能还会多出一个，记得讨论

参考代码:

#include <stdio.h>
#include <stdlib.h>

int cmp (const void *a, const void *b)
{
    return (*(int*)a - *(int*)b);
}

int main ()
{
    int w, n, z = 0;
    scanf("%d\n%d", &w, &n);
    int a[n+1];
    for(int i = 0; i < n; i++)
        scanf("%d\n", &a[i]);
    //排序（刚开始用冒泡排序，耗时太久了）
/*
    for(int i = 0; i < n - 1; i++)
    {
        for(int j = 0; j < n - 1 - i; j++)
        {
            if(a[j] > a[j + 1])
            {
                int t = a[j];
                a[j] = a[j+1];
                a[j + 1] = t;
            }
        }
    }
 */
    qsort(a, n, sizeof(int), cmp);
    //最左端和最右端相加，看看是否小于最大值
    int i = 0, j = n - 1;
    while(i < j)
    {
        if(a[i] + a[j] > w)
        {
            z++;
            j--;
        }
        else
        {
            z++;
            j--;
            i++;
        }
    }
    //有可能最终还都出一个
    if(i == j)
        z++;
    printf("%d", z);
    return 0;
}