fish.c

1RIP路由协议 ——RIP协议最初是为Xerox网络系统的Xeroxparc通用协议而设计的

#include<stdio.h>

  void main()
  {
    int n,h,i,j,k;
	int f[100],d[100],t[100];
	int ff[100],dd[100];
	int tempTime[100],out[100];
	int max,needtime,sum,temp;
	int len;
	while(1)
	{
     scanf("%d",&n);
	 if(!n)
		 break;
	 scanf("%d",&h);
     for(i=0;i<n;i++)
		 scanf("%d",&f[i]);
	 for(i=0;i<n;i++)
		 scanf("%d",&d[i]);
	 for(i=0;i<n-1;i++)
		 scanf("%d",&t[i]);
        h=h*60;
		max=0;
	    for(k=0;k<n;k++)
		{ sum=0;
            
			for(j=0;j<=k;j++)
			{	ff[j]=f[j];
			    dd[j]=d[j];
				tempTime[j]=0;
			}
             
			 needtime=h;

			 for(i=0;i<k;i++)
				 needtime=needtime-t[i]*5;
		   //  printf("dd%d\n",needtime);
			while(needtime>=5)
			{
				temp=0;
			 for(j=1;j<=k;j++)
			  if(ff[j]>ff[temp])
				  temp=j;
			  if(ff[temp]>0)
			  {
			    sum+=ff[temp];
				 
				tempTime[temp]++;
			
				ff[temp]-=dd[temp];
                 
				
			  }
			  else break;
			needtime-=5;
			}

			if(sum>max)
			{	max=sum;
                for(i=0;i<=k;i++)
					out[i]=tempTime[i];
               len=k;
			}
                 

			
               
			
		}
      sum=0;
		 for(i=1;i<=len;i++)
			 sum+=out[i]*5;
		    sum=h-sum;
		  for(i=0;i<len;i++)
				 sum=sum-t[i]*5;
		 printf("%d,",h-sum);
        for(i=1;i<len;i++)
			if(out[i]>0)
				printf("%d,",out[i]*5);
			printf("%d\n",out[i]*5);
		printf("Number of fish expected: %d\n",max);
	 
	}

  }