1094 纪念品分组

1094 纪念品分组

那些个橙色的题目，基本上都是我在巅峰时候做过的
唉，距离考试，快要开始了，下周五就是了，加油啊，周天是妈妈的生日 ，加油好好为妈妈献上生日礼物
感觉目前做完这几个题之后，再去做做排序和递推吧，还有就是用搜索来肝爆动态规划，弄完就去学whk

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int w,n;
int ans;
int tou,wei;
int a[30005];
int main()
{
	scanf("%d %d",&w,&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);//输入每一个纪念品 
	}
	sort(a+1,a+n+1);
	tou=1,wei=n;
	while(tou<=wei)
	{
		if(a[tou]+a[wei]<=w)
		{
			tou++;
			wei--;
			ans++;//查看分组，也就是类似于二分 
		}
		else
		{
			wei--;//
			ans++;
		}
	} 
	printf("%d",ans);
	return 0;
}