纪念品分组 （C语言代码）-----------------C语言——菜鸟级

解题思路:

 快排一波 再从大到到小 开始分组 最大的物品 加最小的物品 超出限制则

 最大单独 一组 否则 两物品成一组 详情 见代码 

https://blog.csdn.net/qq_41923622/article/details/80031500 欢迎来博客做客指导
注意事项:

参考代码:

#include <stdio.h>
 long int p[30001];//物品 
 void jh(int x,int y) 
 {int m=p[x];
     p[x]=p[y];
     p[y]=m;
 }
 int p1(int ks,int js)
 {
 int max=p[ks];
 int i1=ks;
 int j1=js+1;
 while(1)
 { while(p[++i1]>max&&i1<js);
    while(p[--j1]<max);
    if(i1>=j1)break;
    jh(i1,j1);
 
 }
 jh(ks,j1);
 return j1;
 }
 void q(int ks,int js)
 {int r;
       if(ks<js)
  {   r=p1(ks,js);
      q(ks,r-1);
      q(r+1,js);
       }
 
 }
 
 //以上为 快排部分 
 
 int main()
 {
 long int n,w,i,j,sum=0;
 scanf("%ld%ld",&w,&n);
 
 for(i=0;i<n;i++)
   {scanf("%ld",&p[i]);
     if(w-p[i]<5){i--;n--;sum++;}//优化 因为 有 (5 <= pi <= w)条件 所以  
   }                             //    物品距上线不足5就只能独立一组
   q(0,n-1);//全排 
   for(i=0;i<n;i++)
  if((p[i]+p[n-1])>w&&i!=n-1)sum++;//超出上限或 当前最大最小是同一件物品 最大单组 
        else sum++,n--;//未超出则 当前最大最小 同时取出（末端n--;) 
  printf("%ld\n",sum);
 return 0;
 }