纪念品分组 （C++代码）

排序 + 贪心

#include<iostream>
#include<algorithm>
#define max_num 30001
using namespace std;

int main(){
	int w, n;
	int p[max_num];
	cin>>w>>n;
	for(int i=0; i<n; i++)	cin>>p[i];

	sort(p, p+n);
	
	int ans=0;
	for(int i=0,j=n-1; i<=j; ){
		if(p[i]+p[j]<=w) i++;
		j--;
		ans++;
	}
	
	cout<<ans<<endl;
	
	return 0;
}