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

解题思路:
手写快排+贪心




注意事项:





参考代码:

#include<stdio.h>

int b[30001];

void quiksort(int a[],int low,int high)

{

    int i = low;

    int j = high;  

    int temp = a[i]; 

    if( low < high)

    {          

        while(i < j) 

        {

            while((a[j] >= temp) && (i < j))

            { 

                j--; 

            }

            a[i] = a[j];

            while((a[i] <= temp) && (i < j))

            {

                i++; 

            }  

            a[j]= a[i];

        }

        a[i] = temp;

        quiksort(a,low,i-1);

        quiksort(a,j+1,high);

    }

    else

    {

        return;

    }

}

int main()

{

int sum,n;

int a[30001];

int t,i,j,k;

scanf("%d",&sum);

scanf("%d",&n);

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

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

quiksort(a,1,n);

i=1;j=n;t=0;

while(i<j)

{

while(i<j&&a[i]+a[j]>sum)

j--;

if(i<j)

{

b[i]=1;b[j]=1;

i++;j--;

t++;

}

}

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

if(b[i]==0)

t++;

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

return 0;

}