Codeup[100000584]Repair the Wall

题目要求如下:
别看这道题目看起来很复杂,实际上非常简单。简单地说就是有1个人家里的墙破了,但是怕台风来了,然后要修补墙的问题。而自己需要根据墙裂开的长度选择最少的木板进行修补。
其中L是墙裂开的长度,而N是自己手上有多少块木板,而每块木板的长度是通过输入的A来确定。
比如墙裂开的长度为12米,如果自己有一块27米和15米的木板,那么直接使用27米的木板就可以轻松把墙修好了。而如果墙裂开的长度有5米,而自己手上只有3块1米的木板,那么就不可能把墙修好。
下面是实现的代码:

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

int int_compare(const void *p1,const void *p2){
    int *a = (int*)p1;
    int *b = (int*)p2;
    return *b-*a;
}

int main(int argc, char const *argv[])
{
    int L,N;
    while(scanf("%d %d",&L,&N)!=EOF){
        int A[601];
        for (int i = 0; i < N; ++i)
        {
            scanf("%d",&A[i]);
        }
        // 让长度大的木板在前面
        qsort(A, N, sizeof(A[0]), int_compare);
        int total = 0, finish = 0;
        for (int i = 0; i < N; ++i)
        {
            total += A[i];
            // 长度大于墙的长度就可以停止继续搜索下去
            if (total>= L)
            {
                printf("%d\n", i+1);
                finish = 1;
                break;
            }
        }
        if (finish==0)
        {
            printf("%s\n", "impossible");
        }
    }
    return 0;
}

最后是通过后的结果: