背景:
最近,学校出现了一只恶龙,它长着很多 头,而且还会吐火,它将会把学校烧成废墟, 于是,校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙,必须把它所有的头都砍掉,每个勇士只能砍一个龙头,龙的每个头大小都不一样,一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求,砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数 杀死恶龙,于是找到你寻求帮助。
输入:
第一行 龙头数 n , 勇士人数 m ( 1<=n, m<=100 ) 接下来 n 行,每行包含一个整数,表示龙头的直径 接下来 m 行,每行包含一个整数,表示勇士的身高 l
输出:
如果勇士们能完成任务,输出校长需要花的最小费用;否则输 出 “bit is doomed! ”
#include<stdio.h>
int main()
{int a[100],b[100];
static int c[100]={0};
static int d[100]={0};
int i,j,n,m,x,p,s,t;
scanf("%d%d",&n,&m);
for(i=0;i<n;i++)
{scanf("%d",&a[i]);}
for(j=0;j<m;j++)
{scanf("%d",&b[j]);}
for(i=0;i<n-1;i++)
{for(j=i+1;j<n;j++)
{p=i;
if(a[p]>a[j]){p=j;}
}
if(p!=i){x=a[p];
a[p]=a[i];
a[i]=x;
}
}
for(i=0;i<m-1;i++)
{for(j=i+1;j<m;j++)
{p=i;
if(b[p]>b[j]){p=j;}
}
if(p!=i){x=b[p];
b[p]=b[i];
b[i]=x;
}
}
for(i=0,s=0,t=0;i<n;i++)
{for(j=0;j<m;j++)
if(a[i]<=b[j]&&b[j]!=-1)
{s+=b[j];
b[j]=-1;
t++;
break;
}
}
if(t==n)
{ printf("%d\n",s); }
else printf("bit is doomed!\n");
return 0;
}