记录编号	102402	评测结果	AAAAAAAAAA
题目名称	[POI 1997] 独木舟	最终得分	100
用户昵称	HouJikan	是否通过	通过
代码语言	C++	运行时间	0.023 s
提交时间	2014-05-18 22:28:23	内存使用	0.31 MiB

#include <cstdio>
#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    freopen("kaj.in","r",stdin);
    freopen("kaj.out","w",stdout);
    int max;
    int n;
    int price[30001];
    int cnt=0;
    scanf("%d%d",&max,&n);
    for(int a=1;a<=n;a++)
      scanf("%d",&price[a]);
    sort(price+1,price+1+n);
    int from=1,to=n;
    while (from<=to)
    {
          if (from==to)
          {
            cnt++;
            break;
          }
          if (price[to]+price[from]<=max)
          {
            cnt++;
            from++;
            to--;
          }
          else
          {
            cnt++;
            to--;
          }
    }
    printf("%d",cnt);
    //system("pause");
    return 0;
}