POJ1042 钓鱼

#include<iostream>
using namespace std;
int main()
{
	int n,h,f[26]={0},d[26]={0},t[26]={0},fs[26];//h是以小时为单位
	cout<<"输入湖的数量:"<<endl;//1
	while(cin>>n)
	{
		int i,j;
		if(n==0) break;
		cout<<"输入拥有的时间:"<<endl;//2
		cin>>h;
		h*=12;//以五分钟为单位
		cout<<"每个湖最初5分钟所能钓到鱼数量的期望值:"<<endl;//3
		for(i=0;i<n;i++)
			cin>>f[i];
		cout<<"每个湖开始钓鱼后以5分钟为周期所能钓到鱼数量期望值减少数量:"<<endl;//4
		for(i=0;i<n;i++)
			cin>>d[i];
		cout<<"第i个湖到第i+1个湖路上所需时间:"<<endl;//5
		for(i=1;i<n;i++)
		         cin>>t[i];
		int time,k;
		int ans[26][26]={0};
		memset(ans,0,sizeof(ans));
		for(i=1;i<=n;i++)//在前i个湖中每次寻找鱼最多的湖下钓  枚举
		{
			memcpy(fs,f,sizeof(f));//for(j=0;j<i;j++) fs[j]=f[j];
			int flag=0;
			h=h-t[i-1];
			time=h;
			//每次寻找鱼最多的湖下钓直到时间用完或所有湖中鱼钓完
			while(time>0 && flag!=i)
			{
				k=0;
				for(j=1;j<i;j++)
					if(fs[j]>fs[k]) k=j;//寻找前i个湖中鱼数最多的湖,把下标赋给k,k为鱼数最多的湖
				ans[i][0]+=fs[k];//记录最远能到达第i湖的前提下 能钓到的最多的鱼数
				ans[i][k+1]++;//记录在每次循环的过程中 在最大鱼量的湖边停留的次数
				time--;//减去一个单位的时间(相当于五分钟)
				if(fs[k]>0)
				{
					fs[k]-=d[k];//过了五分钟减去减少的鱼数
					if(fs[k]<0) fs[k]=0;//湖里的鱼数减为负值后 给其赋值为0
				}
				flag=0;
				for(j=0;j<i;j++)//检查在没有用完时间的情况下鱼是否钓完了
					if(fs[j]<=0) flag++;
			}
			//将剩余时间加到一个湖中用时
			ans[i][1]+=time;
		}
		k=1;
		for(j=2;j<=n;j++)
			if(ans[j][0]>ans[k][0]) k=j;//寻找鱼数最大的值
		for(j=1;j<=n;j++)
		{
			cout<<ans[k][j]*5;//记录在每个湖边停留的分钟数
			if(j!=n)cout<<",";
		}
		cout<<endl;
		cout<<"Number of fish expected:"<<ans[k][0]<<endl;
		cout<<endl;
	}
	return 0;
}