记录编号	183561	评测结果	AAAAAAAAAAA
题目名称	[NOIP 2007]纪念品分组	最终得分	100
用户昵称	WangQL.	是否通过	通过
代码语言	C++	运行时间	0.034 s
提交时间	2015-08-31 19:39:56	内存使用	0.25 MiB

#include <fstream>
#include <algorithm>
using namespace std;
int main()
{
	ifstream fin("group.in");
	ofstream fout("group.out");
	int n,limit,price[30001],g=0,k,i=1,j;
	fin>>limit;
	fin>>n;
	j=n;
	for(k=1;k<=n;k++)
		fin>>price[k];
	sort(price,price+n+1);
	
	while(!(i>j))
	{
			if(price[i]+price[j]<=limit)
		    {
			    g++;
			    i++;
			    j--;
		    }
		    else
			{
				j--;
		        g++;
			}
			
	}
	fout<<g<<endl;
	
	
	fin.close();
	fout.close();
	return 0;
}