poj-1042 && nyoj-30（Gone fishing）

题目链接：poj ->http://poj.org/problem?id=1042

nyoj->http://acm.nyist.net/JudgeOnline/problem.php?pid=30

题意;有n个湖，每个湖都有fi条鱼，每钓一次就会减少di条鱼，

问一个人在给定的时间内在按照从 1~n 湖中钓的鱼最多是多少，

并输出这个人在些湖中停留的时间

题解： 贪心 + 枚举

注： 枚举所有情况（即1~n的湖）每次找湖中鱼最大的

#include<stdio.h>
#include<string.h>
int f1[30],f2[30];
int t[30],t1[30],t2[30];
int res[30];
int main()
{
int n,m,i,j,ret,q = 0;
int time, time1 , time2;
while(scanf("%d",&n),n)
{
scanf("%d",&m);
time = m * 60;
memset(f2,0,sizeof(f2));
for(i = 0 ; i < n; i ++)
{
scanf("%d",&f1[i]);
f2[i] = f1[i] ;
}
for(i = 0 ; i < n; i ++) scanf("%d",&res[i]);
for(i = 1; i < n;i ++) scanf("%d",&t[i]);
if(q) printf("\n");
q = 1;
int Max = -1;//这个max要小于0
memset(t2,0,sizeof(t2));
for(i = 0 ; i < n; i ++)
{
memset(t1,0,sizeof(t1));
for(j = 0; j < n ; j ++) f1[j] = f2[j];//还原
time1 = time;
for(j = 0 ; j <= i;j ++) time1 -= t[j] * 5;//去湖之间所用的时间
time2 = time1;
int sum = 0;
while(time2 > 0)
{
int max = 0；//注：这个max要等于0
int flag = 0,p=0;
for(j = 0 ; j <= i; j ++) //每次查找鱼最多的湖
{
if(max < f1[j])
{
max = f1[j];
p = j ;
flag = 1;
}
}
if(flag) t1[p] += 5;
sum += max ;
if(f1[p] > 0) f1[p] -= res[p] ;
time2 -= 5;
}
if(Max < sum )
{
Max = sum ;
ret = time1;
for(j = 0 ; j < n ; j ++)
t2[j] = t1[j] ;
}
}
int ans = 0 ;
for(i = 1; i < n;i ++) ans += t2[i];
t2[0] = ret - ans ;
printf("%d",t2[0]);
for(i = 1; i < n;i ++)
printf(", %d",t2[i]);
printf("\n");
printf("Number of fish expected: %d\n",Max);
}
}