勇者斗恶龙

来源:互联网 发布:弹幕刷屏软件 编辑:程序博客网 时间:2024/04/30 03:22

算法分析:
要雇佣的勇士的能力值应该尽量接近要砍掉龙头的直径值,所以先对其进行排序,然后对比,就可以判断出应该选的勇士了。
代码如下:

#include<iostream>#include<algorithm> using namespace std;int Count(int n,int m){    while(m!=0&&n!=0){        int *dragon=new int[n];        int *brave=new int[m];        for(int i=0;i<n;i++)cin>>dragon[i];        for(int i=0;i<m;i++)cin>>brave[i];        sort(dragon,dragon+n);        sort(brave,brave+m);        int cur=0,sum=0;        for(int i=0;i<m;i++){            if(brave[i]>=dragon[cur]){                sum+=brave[i];                if(++cur==n)break;            }        }        if(cur<n)cout<<"Looweter is doomed!\n";        else cout<<sum;        delete []dragon;        delete []brave;    }}int main(){    int n,m;    cin>>n>>m;    Count(n,m);    return 0;} 
0 0
原创粉丝点击