P2676 [USACO07DEC]Bookshelf B
P2676 [USACO07DEC]Bookshelf B
分析
按身高大高到低取到大于书架高度时,这时所需要的数量。
#include#include 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 >a[i]; sort(a,a+n,cmp); int ans=0; int i=0; while(i =0) { ans++; B=B-a[i]; i++; } cout<