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

贪心？动态规划？

反正头已经晕了  凑活着看吧

注意事项:

参考代码:

#include<stdio.h>
#include<stdlib.h>
int a[200000];//数组开大一点
void sort(int m){//从大到小排序
 int i,j,k;
 for(i=0;i<m-1;i++){
  for(j=i+1;j<m;j++){
   if(a[i]<a[j]){
    k=a[i];
    a[i]=a[j];
    a[j]=k;
   }
  }
 }
}
int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    int i;
    for(i=0;i<m;i++){
     scanf("%d",&a[i]);
    }
    sort(m);//排序
    i=0;
    int t=m,sum=0,tag,tap,j;
    while(i<t){//从最大的开始去匹配  
     if(a[i]!=0){
            tag=a[i];
         tap=0;
         for(j=m-1;j>i;j--){//从小到大去凑  尽量用大的数字去匹配
          if(tag+a[j]<=n&& a[j]!=0){  //记入能和a[i]凑的最大的数字
           tap=j;
          }
         }
   sum++;
   a[i]=0;//将匹配完的数字归零
   a[tap]=0;  
     }
        i++;   
    }
    printf("%d\n",sum);
    return 0;
}