UVA 11292 Dragon of Loowater
很简单的题目,今天开始训练指南之旅~
一次AC 嘻嘻。
直接排序比较就可以了。
#include<iostream> #include<algorithm> using namespace std; const int MAXN=20000+10; int dragon[MAXN],knight[MAXN]; int main() { int n,m,i,j; while (cin>>n>>m,n||m) { for(i=0;i<n;i++) cin>>dragon[i]; for( i=0;i<m;i++) cin>>knight[i]; sort(dragon,dragon+n); sort(knight,knight+m); int sum=0; bool ok=true; if(n<=m) for(j=i=0;i<n;j++) { if(j==m) { ok=false; break; } if(knight[j]>=dragon[i]) { sum+=knight[j]; i++; } } if(!ok||m<n) cout<<"Loowater is doomed!\n"; else cout<<sum<<endl; } }
新 blog : www.hrwhisper.me