蓝桥杯 纪念品分组 （快排+贪心）----------C语言—菜鸟级

 #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;
 }