纪念品分组 简单贪心

解题思路:

                                            大的和小的一组即可

                                            超过了就大的单独一组

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int w,n,a[30005],kkk;
int main(){
    cin>>w>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    int i=1,j=n;
    while(i<=j){
        if(a[i]+a[j]<=w){
            kkk++;
            i++;
            j--;
        }
        else{
            kkk++;
            j--;
        }
    }
    cout<<kkk<<endl;
    return 0;
}