码迷,mamicode.com
首页 > 其他好文 > 详细

【Henu ACM Round#17 B】USB Flash Drives

时间:2018-01-27 15:29:35      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:turn   div   efi   sort   bit   black   pac   ack   blog   

【链接】 我是链接,点我呀:)
【题意】


在这里输入题意

【题解】


排序,逆序。贪心选较大的就好。

【代码】

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

const int M =1e5;

int f[M+10],a[1000+10],n,m;

int main()
{
    ios::sync_with_stdio(0),cin.tie(0);
    #ifdef LOCAL_DEFINE
        freopen("rush.txt","r",stdin);
    #endif // LOCAL_DEFINE
    cin >> n >> m;
    for (int i = 1;i <= n;i++) cin >> a[i];
    sort(a+1,a+1+n);
    reverse(a+1,a+1+n);
    int cnt = 0;
    for (int i = 1;i <= n && m>0;i++){
        m-=a[i];
        cnt++;
    }
    cout <<cnt<<endl;
    return 0;
}

【Henu ACM Round#17 B】USB Flash Drives

标签:turn   div   efi   sort   bit   black   pac   ack   blog   

原文地址:https://www.cnblogs.com/AWCXV/p/8365505.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!