POJ3627

最新推荐文章于 2019-07-13 15:50:24 发布

Yuzzzzzz

最新推荐文章于 2019-07-13 15:50:24 发布

阅读量233

点赞数

分类专栏：水题 acm POJ

本文链接：https://blog.csdn.net/Yuzzzzzz/article/details/83017990

版权

acm 同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

水题

13 篇文章 0 订阅

订阅专栏

POJ

2 篇文章 0 订阅

订阅专栏

别看了，又是水题~~~~~

题意：好理解呀

#include<cstdio>
#include<algorithm>
#include<iostream>
#define ll long long
using namespace std;
ll map[20010];
int main()
{
    int n;
    ll b;
    cin>>n>>b;
    for(int i=0;i<n;i++)
        cin>>map[i];
    sort(map,map+n);
    ll ans=0,tot=0;
    for(int i=n-1;i>=0;i--)
    {
        tot+=map[i];
        ans++;
        if(tot>=b)
            break;
    }  
    if(tot<b)printf("-1\n");
    else printf("%lld\n",ans);
    return 0;
}