洛谷[2676 超级书架

1001-高同学

发表文章数:265

热门标签

首页 » LeetCode » 正文

https://www.luogu.com.cn/problem/P2676

代码:

#include <bits/stdc++.h>
using namespace std;

#if 1
#define MAXN 20480
long long a[MAXN];
#endif // 0
bool cmp(int a,int b)
{
    return a>b;
}
int main()
{
    int n,x,i,y=0,cnt=0;
    cin>>n>>x;
    for(i=1; i<=n; i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1,cmp);
    for(i=1; i<=n; i++)
    {
        if(y<x)
        {
            cnt++;
            y=y+a[i];
        }
        else
        {
            break;
        }
    }
    cout<<cnt<<endl;
    return 0;
}

 

标签:

拜师教育学员文章:作者:1001-高同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《洛谷[2676 超级书架》 发布于2020-03-17

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录