比赛 test1 评测结果 AAAAAAAAAAA
题目名称 纪念品分组 最终得分 100
用户昵称 Emine 运行时间 0.080 s
代码语言 C++ 内存使用 0.50 MiB
提交时间 2017-02-28 20:10:18
显示代码纯文本
#include<iostream>
#include<algorithm>
#include<cstdio>
int a[30100],n;
using namespace std;
int main()
{
	freopen("group.in","r",stdin);
	freopen("group.out","w",stdout);
	int m,i,t,w,zu;
	cin>>m;
	cin>>n;
	for (i=0;i<=n-1;i++) 
	  cin>>a[i];
	sort(a,a+n);
	t=0;
	w=n-1;
	zu=0;
	while (t<=w)
	{
		zu++;
		if (a[t]+a[w]<=m || t==w)
		{
		    t++;
			w--;
		}
		else
		  w--; 
		}
	cout<<zu<<endl;
	return 0;
}