pku1042.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

// MS不是自己写的
#include <stdio.h>
#define max 30
int main()
{
    int n,h,i,j,k,lh,maxsum,maxfish,s;
    int f[max],d[max],t[max],havef[max],getfish[max];
    static int time[max][max];
    while (scanf("%d",&n)!=EOF && n!=0)
    {
        scanf ("%d",&h);
        h=h*12;
        for (i=1;i<=n;i++) scanf ("%d",&f[i]);
        for (i=1;i<=n;i++) scanf ("%d",&d[i]);
        for (i=1;i<n;i++) scanf ("%d",&t[i]);
        for (i=1;i<=n;i++)
        {
              for (j=1;j<=n;j++)
              time[i][j]=0;
              lh=h;
              for (k=1;k<=i;k++)
              {
                    havef[k]=f[k];
                    if (k!=i) lh=lh-t[k];
              }
              getfish[i]=0;
              while (lh>0)
              {
                maxfish=1;
                for (s=1;s<=i;s++)
                if (havef[s]>havef[maxfish]) maxfish=s;
                if (havef[maxfish]>d[maxfish])
                {
                    getfish[i]+=havef[maxfish];
                    havef[maxfish]=havef[maxfish]-d[maxfish];
                }
                else
                {
                    getfish[i]+=havef[maxfish];
                    havef[maxfish]=0;
                }
                time[i][maxfish]++;
                lh--;
            }
        }
        maxsum=1;
        for (k=1;k<=n;k++)
        if (getfish[k]>getfish[maxsum]) maxsum=k;
        for (k=1;k<n;k++)
        printf ("%d, ",time[maxsum][k]*5);
        printf ("%d\n",time[maxsum][n]*5);
        printf ("Number of fish expected: %d\n",getfish[maxsum]);
        printf ("\n");
    }
}