34【大学】北理工的恶龙【北理工乐学C语言作业】

背景：
最近，北理工出现了一只恶龙，它长着很多 头，而且还会吐火，它将会把北理工烧成废墟， 于是，校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙，必须把它所有的头都砍掉，每个勇士只能砍一个龙头，龙的每个头大小都不一样，一个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求，砍下一个龙头必须得到和自己身高厘米数一样的学分。校长想花 最少的学分数 杀死恶龙，于是找到你寻求帮助。

输入：第一行 龙头数 n , 勇士人数 m （ 1<=n, m<=100 ） 接下来 n 行，每行包含一个整数，表示龙头的直径 接下来 m 行，每行包含一个整数，表示勇士的身高 l

 输出：如果勇士们能完成任务，输出校长需要花的最小费用；否则输 出 “bit is doomed! ”

int main(int argc, char** argv){  
	int n,m,i,j,t,a[100],b[100],c=0,d=0,sum=0;  
	scanf("%d%d",&n,&m);  
	for(i=0;i<n;i++) scanf("%d",&a[i]);  
	for(i=0;i<m;i++) scanf("%d",&b[i]);  
	for(i=0;i<n;i++){   
		for(j=0;j<n-1;j++){     
			if(a[j]>a[j+1]){      
				t=a[j];    
				a[j]=a[j+1];    
				a[j+1]=t;     
				}     
			}     
		}  
		for(i=0;i<m;i++){   
			for(j=0;j<m-1;j++){     
				if(b[j]>b[j+1]){      
					t=b[j];    
					b[j]=b[j+1];    
					b[j+1]=t;     
				}     
			}     
		}  
		for(i=0;i<n;i++){   
			for(j=c;j<m;j++){    
				if(a[i]<=b[j]){     
					sum+=b[j];     
					c=j+1;     
					d+=1;     
					break;    
				}   
			}   
			if(c==0){    
				printf("bit is doomed!\n");    
				break;   
				}  
			}  
			if(c!=0){   
				if(d==n) printf("%d\n",sum);   
				else printf("bit is doomed!\n");  
				}  
	return 0; 
}