PKU 2487 Stamps
http://poj.org/problem?id=2487
n人の友人からt枚の切手を借りたい。
i番目の友人はai枚貸してくれる。このときスタンプを借りる友人は最低で何人必要か?というような問題。
易。
アルゴリズムの勉強というよりは英語の勉強といっても過言ではない気がします
int in[1000]; main(){ int t; cin>>t; rep(sc,t){ cout<<"Scenario #"<<sc+1<<':'<<endl; int need,n; cin>>need>>n; rep(i,n)cin>>in[i]; sort(in,in+n,greater<int>()); rep(i,n){ need-=in[i]; if(need<=0){ cout<<i+1<<endl; break; } } if(need>0)cout<<"impossible"<<endl; cout<<endl; } }