北理C语言作业及答案2

北理 C 语言作业及答案2(29 页)Good is good, but better carries it.精益求精，善益求善。34 北理工的恶龙成绩: 10 / 折扣: 0.8背景：最近，北理工出现了一只恶龙，它长着很多头，而且还会吐火，它将会把北理工烧成废墟， 于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求，砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数杀死恶龙，于是找到你寻求帮助。输入：第一行 龙头数 n , 勇士人数 m （ 1<=n, m<=100 ） 接下来 n 行，每行包含一个整数，表示龙头的直径 接下来 m 行，每行包含一个整数，表示勇士的身高 l输出：假如勇士们能完成任务，输出校长需要花的最小费用；否则输 出 “ bit is doomed! ” 测试输入期待的输出时间限制 内存限制 额外进程测试用例 11. 2 3↵2. 5↵3. 4↵4. 7↵5. 8↵6. 4↵1. 11↵1 秒 64M 0 测试用例 21. 2 1↵2. 5↵3. 5↵4. 10↵1. bit is doomed!↵1 秒 64M 0#includevoid main(){ int s=0,t,i,j,m,n,a[100],b[100],c[100]; for(i=0;i<=99;i++) a[i]=0,b[i]=0,c[i]=0; scanf("%d%d",&m,&n); for(i=0;i<=m-1;i++) scanf("%d",&a[i]); for(i=0;i<=n-1;i++) scanf("%d",&b[i]);if(m>n)printf("bit is doomed!\n");else{ for(i=0;i<=m-1;i++) for(j=i;j<=m-1;j++) {if(a[i]>a[j]) {t=a[i],a[i]=a[j],a[j]=t;}} for(i=0;i<=n-1;i++) for(j=i;j<=n-1;j++) {if(b[i]>b[j]) {t=b[i],b[i]=b[j],b[j]=t;}} t=0; for(i=0;i<=m-1;i++) for(j=0;j<=n-1;j++) if(a[i]<=b[j]) {c[t]=b[j]; t++; b[j]=0; break;} if(t