纪念品分组（qsort）

解题思路:先排序，由小到大，从最小和最大相加开始，进行判断是否要分为一组，然后最小向前移，最大往后移。

注意事项:这个题并未要求范围大小，个人觉得还是有问题的，刚开始数组开小了测试数据只能对一半，后面调大了才完全正确的；

参考代码:

#include<stdio.h>

#include<stdlib.h>

int a[30001];

int compare(const void *a,const void *b)

{

    int *pa=(int *)a;

    int *pb=(int *)b;

    int num1=*pa;

    int num2=*pb;

    return num1-num2;

}

int main()

{

    int n,num,t=0;

    scanf("%d",&n);

    scanf("%d",&num);

    for(int i=0;i<num;i++)

    {

        scanf("%d",a+i);

    }

    qsort(a,num,sizeof(int),compare);

    int c=0,d=num-1;

    while(c<=d)

    {

        while(a[c]+a[d]>n&&c<d)

        {

            d--;

            t++;

        }

        if(a[c]+a[d]<=n&&c<d)

        {

            c++;

            d--;

            t++;

        }

        else if(c==d)

        {

            t++;

            break;

        }

    }

    printf("%d",t);

    return 0;

}