纪念品分组 （C语言代码）

解题思路:
数组计算




注意事项:
排序时间（原装的真是比自己写的快）；

每组只能放两个。一开始我写了可以放多个的，怎么都通不过，，。后来发现，只能放两个，是我想多了。



参考代码:

#include<stdio.h>
#include<string.h>
int cmp(const void *a,const void *b)
{
     return *(int *)b - *(int *)a;
}
int main()
{
    int w,n,i,j,k,mi;
    int a[30005];
    scanf("%d %d",&w,&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    qsort(a,n,sizeof(a[0]),cmp);
    k=n;
    n--;
    mi=a[n];
    for(i=0;i<n;i++)
    {
        if(a[i]==0||w-a[i]<mi)
            continue;
        if(a[i]+mi==w)
        {
            a[i]=w;
            a[n]=0;
            k--;
            for(j=n;j>=i&&a[n]==0;j--)
            {
                if(a[j]!=0)
                {
                    n=j;
                    mi=a[j];
                    break;
                }
            }
            continue;
        }
        for(j=i+1;j<=n;j++)
        {
            if(a[i]+a[j]<=w&&a[j]!=0)
            {
                a[i]=a[i]+a[j];
                a[j]=0;
                k--;
                break;
            }
        }
        for(j=n;j>=i&&a[n]==0;j--)
        {
            if(a[j]!=0)
            {
                n=j;
                mi=a[j];
                break;
            }
        }
    }
    printf("%d",k);
    return 0;
}