#include <stdio.h>
#include<iostream.h>
int n,h;
int f[26],d[26],t[26];
int ff[26],tt[26];
int best_t[26],max_fish;

int main()
{
	int i,j,k,left_time,fish;
	
	cin>>n;
	while(n>0)
	{
		cin>>h;
		for(i=1;i<=n;i++)
		{
			cin>>f[i];
		}
		for(i=1;i<=n;i++)
		{
			cin>>d[i];
		}
		t[1] = 0;
		for(i=2;i<=n;i++)
		{
			cin>>t[i];
			t[i] += t[i-1];
		}
		max_fish = 0;
		for(k=n;k>=1;k--)
		{
			fish = 0;
			left_time = h*60-t[k]*5;//////
			for(i=1;i<=n;i++)
			{
				ff[i] = f[i];
				tt[i] = 0;
			}
			while(left_time > 0)
			{
				j = 1;
				for(i=1;i<=k;i++)
				{
					if(ff[i] > ff[j])
						j = i;
				}
				if(ff[j] == 0)////鱼都没了；
					break;
				tt[j] += 5;
				fish += ff[j];
				ff[j] -= d[j];
				if(ff[j] <=0)
					ff[j] = 0;
				left_time -= 5;
			}
			//left_time>=0;
			tt[1] += left_time;
			if(fish > max_fish)/// = ?????如何抉择呢？？
			{
				for(i=1;i<=n;i++)
					best_t[i] = tt[i];
				max_fish = fish;
			}
			else
				if( fish==max_fish )
				{
					for(i=1;i<=n;i++)
						if(best_t[i] <=tt[i])//奇怪之处：改成best_t[i] <tt[i]就过不了！！！！
							break;
					if(i != n+1)
					{
						for(i=1;i<=n;i++)best_t[i] = tt[i];
						max_fish = fish;
					}
				}
		}//////////////////////////////////
		for(i=1;i<n;i++)
		{
			cout<<best_t[i]<<", ";
		}
		cout<<best_t[n]<<endl;

		 cout<<"Number of fish expected: "<<max_fish<<endl;
		cout<<endl;
		cin>>n;
	}
	return 0;
}

• 你这样写不对 (37) number 2005-09-16 13:51:10
  • 避免重复 (43) semonteer 2005-09-16 13:51:40
    • 当时，我为什么那样说， number 同学， 到底是为什么呢？ (0) semonteer 2006-03-22 14:55:37
      • 是为了把多出来的时间给1号. (0) Bupt_Pig 2006-03-22 15:48:04
        • 这个和正向，反向关系不大吧 (0) semonteer 2006-03-22 22:55:31
          • 那个程序有一个不太明显的错误 (1705) number 2006-03-23 00:14:30
            • 果然是牛人，高手就是不一样 (0) infanting 2006-04-21 19:41:42
            • 为什么第一个不相同的值tt[i] 必然大于 best[i]？ (0) Little_Four 2006-09-16 13:14:02
            • Re:那个程序有一个不太明显的错误 (186) forandom 2009-02-24 15:54:48
            • Re:那个程序有一个不太明显的错误 (575) forandomtest 2009-02-24 16:53:54
• Re:我对你这个代码有个小问题。。。left_time = h*60-t[k]*5; (37) lxp_rs 2006-08-02 19:26:13
  • 哦，我知道了。。先算出时间分配，然后从lake1一次钓到lakek。。。 (41) lxp_rs 2006-08-02 19:34:49
• Re:请大虾帮忙，，绝对奇怪的问题！！！附代码； (26) N2o 2006-09-24 21:09:38
• Re:请大虾帮忙，，绝对奇怪的问题！！！附代码； (1646) BJ061037 2008-04-29 22:13:27