P2676 [USACO07DEC]Bookshelf B

P2676 [USACO07DEC]Bookshelf B

分析
按身高大高到低取到大于书架高度时，这时所需要的数量。

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include<iostream> #include<algorithm> using namespace std; const int Maxn=20001; int a[Maxn]; bool cmp(int a,int b) {     return a>b; } int main() {     int n,B;     cin>>n>>B;     for (int i=0;i<n;i++) cin>>a[i];     sort(a,a+n,cmp);     int ans=0;     int i=0;     while(i<n&&B>=0)     {         ans++;         B=B-a[i];         i++;     }     cout<<ans<<endl; }