3647197_ce.cc

北大大牛代码 1240道题的原代码 超级权威

//b 
#include<stdio.h>


int head[100];
int man[100];

void paixu(int ints[],int len)
{
	int j,k,swap,min;
		for(j=0;j<len;j++)//paixu
		{
			min = j;
			for(k=j+1;k<len;k++)
			{
				if(ints[min]>ints[k])
					min =k;
			}
			if(min!=j)
			{
				swap=ints[min];
				ints[min]=ints[j];
				ints[j]=swap;
			}				
		}
}


void main()
{



	int nh,nm,ih,im,sf,k,j;int doomed=0;
//	int soff[26],ten[26];
	scanf("%d",&nh);
	scanf("%d",&nm);
	if(nh>nm)
	{
		doomed=1;
	}
	ih=0;
	while(ih<nh)
	{
		scanf("%d",&head[ih++]);
	}
	im=0;
	while(im<nm)
	{
		scanf("%d",&man[im++]);
	}

	if(doomed==1)
	{
		printf("bit is doomed!\n");
		return;
	}

		paixu(man,nm);
		paixu(head,nh);
		int done =0;
//		int ft=0,fs=0;int lt=0,ls=len-1;
		im=0;int hd;int sum=0;
		for(ih=0;(ih<nh)&&(im<nm);ih++)
		{
			hd=head[ih];
			while(im<nm)
			{
				if(man[im]>=hd)
				{
					sum+=man[im];
					im++;
					if(ih==(nh-1))
						done=1;
					break;
				}
				im++;
				if(im>=nm)
					break;
			}
		}
		if(done ==1)
		printf("%d\n",sum);
		else
		{
			printf("bit is doomed!\n");
		}

	



}