记录编号	13247	评测结果	AAAAAAAAAA
题目名称	[POI 1997] 独木舟	最终得分	100
用户昵称	yanzheng	是否通过	通过
代码语言	C	运行时间	0.126 s
提交时间	2009-09-30 19:53:15	内存使用	0.35 MiB

#include <stdio.h>
#include <stdlib.h>

int h[30001];

int cmp(const void *a,const void *b)  
{  
    return *(int *)b-*(int *)a;
}

int main()
{
    FILE *in,*out;
    in=fopen("kaj.in","r");
    out=fopen("kaj.out","w");
    int w,n,i,j,k,l,r,ans=0,f=0,q=1;

    fscanf(in,"%d\n%d",&w,&n);
    for(i=0;i<n;i++)
        fscanf(in,"%d",&h[i]);

    qsort(h,n,sizeof(h[0]),cmp);  

    l=n-1;
    for(r=0;r<=l;r++)
    {
        if(r==l)
        {
            ans++;
            break;
        }
        if(h[r]+h[l]<=w)
        {
            ans++;
            l--;
        }
        else
            ans++;
    }

    fprintf(out,"%d\n",ans);

    return 0;
}