hdu2124 Repair the Wall

题意：有个1*L的裂缝，有N个宽度为1长度为Ai的木板，木板可以锯断，用尽可能少的木板来修补裂缝，输出最少要用多少块木板，如果不能修不好输出impossible。

贪心,直接把木板从大到小排序，捡着大的用！

AC代码，0ms，742B

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
__int64 ai[620];
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int l,n,i,num;
    while(scanf("%d%d",&l,&n)!=EOF)
    {
        num=0;
        for(i=0;i<n;i++)
        {
            scanf("%I64d",&ai[i]);
        }
        sort(ai,ai+n,cmp);
        for(i=0;i<n;i++)
        {
            if(l>0)
            {
                l-=ai[i];
                num++;
            }
            else
            {
                break;
            }
        }
        if(i==n&&l>0)
        {
            printf("impossible\n");
        }
        else
        printf("%d\n",num);
    }
    return 0;
}