Algoogle

Algorithm for Programming Contest

PKU 3627 Bookshelf

Category: PKU Tag: greedy

Bookshelf

問題概要


解法


ソートしてgreedyに選んでいくだけ

コード


(3627.cpp) download
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <algorithm>
#include <cstdio>

using namespace std;

int N, B;
int H[20010];

int main(){
    scanf("%d%d", &N, &B);
    for(int i = 0; i < N; i++)
        scanf("%d", H+i);
    sort(H, H+N);
    int ans = 0;
    while(B > 0) B -= H[N-(ans++)-1];
    printf("%d\n", ans);
    return 0;
}

Comments