1042fish.c

自己编写的北大问题1042 自己是菜鸟 希望大家讨论 高手指点

#include<stdio.h>
main()
{
	int i,j,k,n,h,h1,k1,m;
	int f[30],fi[30],a[30][30],d[30],t[30],b[30];
	t[0]=0;
	while(1)
	{
    	scanf("%d",&n);
		if(n==0)
			break;
		scanf("%d",&h);
		h=12*h;
		for(i=0;i<n;i++)
		{
			b[i]=0;
		    for(j=0;j<n;j++)
				a[i][j]=0;
		}
		for(i=0;i<n;i++)
			scanf("%d",&f[i]);
		for(i=0;i<n;i++)
			scanf("%d",&d[i]);
        for(i=1;i<n;i++)
			scanf("%d",&t[i]);
		for(i=2;i<=n;i++)
			t[i]=t[i]+t[i-1];
		for(i=1;i<=n;i++)
		{
			for(j=0;j<i;j++)
				fi[j]=f[j];
			k1=0;
			h1=h-t[i-1];
			for(j=0;j<h1;j++)
			{
				m=0;
				for(k=0;k<i;k++)
				{					
					if(m<fi[k])
					{m=fi[k];k1=k;}
				}
					fi[k1]=fi[k1]-d[k1];
					b[i-1]=b[i-1]+m;
					if(m!=0)
					a[i-1][k1]++;
					else
					a[i-1][0]++;	
					if(m<=0)
					{
						if(j!=h1-1)
							a[i-1][0]=a[i-1][0]+h1-j-1;
						break;
					}
			}
		}
		m=b[0];
		k=0;
		for(i=1;i<n;i++)
			if(m<b[i])
			{m=b[i];k=i;}
		for(i=0;i<n-1;i++)
		{a[k][i]=a[k][i]*5;printf("%d, ",a[k][i]);}
		a[k][i]=5*a[k][i];
		printf("%d\nNumber of fish expected: %d\n",a[k][i],m);
        printf("\n");
	}
}