记录编号	493501	评测结果	AAAAAAAAAA
题目名称	225.[POI 1997] 独木舟	最终得分	100
用户昵称	ShallowDream雨梨	是否通过	通过
代码语言	C++	运行时间	0.136 s
提交时间	2018-04-02 20:38:24	内存使用	0.43 MiB

#include<iostream>    
#include<cstdio>    
#include<iomanip>    
#include<algorithm>    
#include<cstring>    
using namespace std; 
int s(int a,int b)
{return a>b;}
int main(){    
	freopen("kaj.in","r",stdin);    
	freopen("kaj.out","w",stdout);   
int m,n,t=0;bool b[50000];
int a[50000];
	cin>>m>>n;
	int qwq=n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n,s);
	for(int i=1;i<=n;i++)
	{t++;
	if(a[i]+a[qwq]<=m)
	{qwq--;b[qwq]=1;}
	if(b[i]==1) break;}
	cout<<t;
    return 0;    
    }