dotcpp.1107.纪念品分组

#include <stdio.h>

#include <stdlib.h>

int cmp_int(const void* e1, const void* e2)

{

    return *(int*)e1 - *(int*)e2;

}

int main()

{

    int w, n, i, sum = 0;

    scanf("%d%d", &w, &n);

    int arr[n];

    for(i=0; i<n; i++)

    {

        scanf("%d", &arr[i]);

    }

    qsort(arr, i, sizeof(arr[0]), cmp_int);

    int l = i;//设置变量储存长度, 而不是直接用i值, 因为你for循环第一条语句已经把i置0了

    int j;

    for(i=0, j=l-1; i<j; )

    {

        if(arr[i] + arr[j] <= w)

        {

            sum++;

            i++;

            j--;

        }

        else

        {

            sum++;

            j--;

        }

    }

    if(i == j)

        sum += 1;

//这个判断很关键 ! ! !

    printf("%d\n", sum);

    return 0;

}