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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<stdlib.h>

#define AUM(x,y) {int t;t = x;x = y;y = t;}

int sort(int sz[],int left,int right)

{

int s,j,i;

s = sz[right];

i = left-1;

for(j = left;j<right;j++)

{

if(sz[j]<=s)

{

i++;

AUM(sz[i],sz[j]);

}

}

AUM(sz[i+1],sz[right]);

return i+1;

}

void quicksort(int sz[],int left,int right)

{

int p;

if(left<right)

{

p = sort(sz,left,right);

quicksort(sz,left,p-1);

quicksort(sz,p+1,right);

}

}

int main()

{

int w,n,i,j,temp,count;

int pi[30000];

void quicksort(int sz[],int left,int right);

int sort(int sz[],int left,int right);

scanf("%d",&w);

scanf("%d",&n);

for(i=0;i<n;i++)scanf("%d",&pi[i]);

quicksort(pi,0,n-1);

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

{

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

{

i++;

j--;

}

else j--;

count++;

}

printf("%d",count);

return 0;

}