poj 1042 Gone Fishing（贪心 钓鱼）

            贡献了N多个WR， 结果却发现是没考虑钓到鱼总数为0的情况……这题是看了黑书才有思路的……

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;

int main()
{
	int n, h, fi[26], fi_temp[26], di[26], ti[26], Tans;
	int time, num, Case=0;
	while( cin>>n && n)
	{
		cin>>h;
		Tans=-1;//注意这里， 可能会出现一条也钓不到的情况， 因此此处赋值为负数 
		int ans[26]={0};
		for(int i=0; i<n; i++)//初始5分钟
		    cin>>fi[i];   
        for(int i=0; i<n; i++)//每五分钟， 减少的鱼数 
            cin>>di[i];
        for(int i=1; i<n; i++)//湖间的距离 
            cin>>ti[i];
        ti[0]=0;  
		  
        for(int i=1; i<n; i++)
            ti[i]+=ti[i-1];
            
         for(int i=0; i<n; i++)
		 {  
            time=h*60;
            time-=5*ti[i];
        
            int record[26]={0}, total=0;
             memcpy(fi_temp, fi, sizeof(fi_temp));
            while( time>=5 )
            {
               num =0;
               for(int j=1; j<=i; j++)
                  if( fi_temp[j]>fi_temp[num] )
                     num=j;
                     
               record[num]+=5;      
               total+=fi_temp[num];
			     
               fi_temp[num]=fi_temp[num]>di[num]?fi_temp[num]-di[num]:0;
               time-=5;    
            }
            
            if( Tans<total )
            {
            	memcpy(ans, record, sizeof(ans));
            	Tans=total;
            }
		 }
        
        for(int i=0; i<n-1; i++)
            cout<<ans[i]<<", ";
        cout<<ans[n-1]<<endl;
        cout<<"Number of fish expected: "<<Tans<<endl;
		cout<<endl;
	}
}