纪念品分组 较为简单

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<algorithm>

using namespace std;

int a[31111];

int main(){

     int w,n,sum=0,k,sum1=0;

      scanf("%d%d",&w,&n);

      k=n;

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

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

      }

       sort(a+1,a+1+n);

        for(int i=1;i<=k;i++){

              if(i==k&&a[i]<=w) {

                   sum++;

                   break;

            } 

            else if(a[i]+a[k]<=w){

                     sum++;

             }

             else {

                   if(a[k]>w) while(a[k]>w&&k>=1){

                        k--;

              }

                    else while(a[i]+a[k]>w&&k>=i){

                             sum++;

                             k--;

                    }

             sum++;

             }

             k-=1;

      }

      printf("%d",sum);

      return 0;

}