杭电2124

没ac  wr 不知道为什么以后再看吧
代码如下:

#include<iostream>
using namespace std;
#include<algorithm>
int cmp(int a,int b)
{
    return a>b;
}
int main()
{
    long long l,n,a[605];
    while(cin>>l>>n&&l&&n)
    {
        int sum=0;
        for(int i=0;i<n;i++)
            cin>>a[i];
        sort(a,a+n,cmp);
        for(int i=0;i<n;i++)
            if(l>0)
        {
            sum++;
            l=l-a[i];
        }
        if(l>0)
        cout<<"impossible"<<endl;
        else
        cout<<sum<<endl;

    }
}

猜你喜欢

转载自blog.csdn.net/bai_guo/article/details/79778814