qsort, 最小最大, 次小次大, (c语言)

解题思路:用qsort先排序, 从刚开始最小去加最后的最大, 能加说明有一组, 不能加说明最大的不行, 要单独给他一组.接着去寻找次大的和最小的. 如果能加, 找次小的和次大的. 最后如果跳出循环时i == j说明中间还有一组, 最后加上. 跳出循环时i>j就不用加, 刚好分完

注意事项:单独设定一个变量l储存个数, 我直接i过去了, 但其实for循环第一条语句已经把i变成0,这铁铁报错 !

参考代码:

#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;

    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;

}