题目:你的王国里有一条n个头的恶龙,可以雇佣骑士把它杀死,村里有m个骑士,能力值为x的骑士可以砍掉一个恶龙直径不超过x的头,且需支付金币x,怎样才能杀死恶龙并且支付金币最少?(一个骑士只能砍一个头,雇佣一次)
#include <iostream>
using namespace std;
void main()
{
//这里偷懒不输入了,a[]表示恶龙的头的直径,b[]表示骑士的能力值
//int a[2]={5,5},b[1]={10};
int a[2]={5,4},b[3]={7,8,4};
int min=0,temp;
bool flag;//flag用于标记是否完成任务
for(int i=0;i<2;++i){
temp=1000;
flag=0;
for(int j=0;j<3;++j){
if(b[j]>=a[i] && b[j]<temp){
temp=b[j];
flag=1;
b[j]=0;//如果雇佣,则能力值清空,防止重复雇佣
}
}
if(0==flag){
cout<<"Loowater is doomed"<<endl;
break;
}
else
min+=temp;
}
if(1==flag)
cout<<min<<endl;
system("pause");
}