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要小于0memset(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要等于0int 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);}
}

poj-1042 nyoj-30（Gone fishing）相关推荐

POJ 1696 Space Ant（极角排序）【计算几何】
ACM博客_kuangbin POJ 1696 Space Ant(极角排序) Space Ant Time Limit: 1000MS Memory Limit: 10000K Total Su ...
Java黑皮书课后题第3章：*3.30（当前时间）修改编程练习题2.8，以12小时时钟制显示小时数
*3.30(当前时间)修改编程练习题2.8,以12小时时钟制显示小时数题目题目概述运行示例编程练习题2.8 破题代码题目题目概述 *3.30(当前时间)修改编程练习题2.8,以12小时时 ...
poj 2769 感觉♂良好（单调栈）
poj 2769 感觉♂良好 (单调栈) 比尔正在研发一种关于人类情感的新数学理论.他最近致力于研究一个日子的好坏,如何影响人们对某个时期的回忆. 比尔为人的一天赋予了一个正整数值. 比尔称这个值为当 ...
POJ 3253 Fence Repair（修篱笆）
POJ 3253 Fence Repair(修篱笆) Time Limit: 2000MS Memory Limit: 65536K [Description] [题目描述] Farmer Joh ...
POJ 3889 Fractal Streets（逼近模拟）
$ POJ~3889~Fractal~Streets $(模拟) $ solution: $ 这是一道淳朴的模拟题,最近发现这种题目总是可以用逼近法,就再来练练手吧. 首先对于每个编号我们可以用逼近法 ...
POJ 3690 找星座（2D匹配）（未解答）
文章目录 1. 题目信息 1.1 题目链接 1.2 题目大意 1.3 解题思路 2. 代码 2.1 Time Limit Exceeded 代码 2.2 Time Limit Exceeded 代码 ...
POJ 1064 分割线缆（二分查找）
题目链接:http://poj.org/problem?id=1064 题目大意:多根电缆切成指定段数(每段相同长度),求每段线缆的最大长度(精确到0.01) 这题精度控制是难点,方法很简单,二分查找 ...
POJ 3122 分披萨（二分查找）
题目链接:http://poj.org/problem?id=3122 题目大意: 有 n 块披萨(大小不一样), f 个人分,包含主人自己 f+1 人: 每人吃的披萨必须是一块披萨上切下来的.每个人 ...
常用JavaScript函数 16 - 30（自我总结）
常用JavaScript函数 1 - 15 (自我总结) 常用JavaScript函数 31- 46 (自我总结) 16. 除去数组重复项 17. 操作cookie 18. 判断浏览器类型 19. 判 ...
POJ 3177 Redundant Paths POJ 3352 Road Construction（双连接）
POJ 3177 Redundant Paths POJ 3352 Road Construction 题目链接题意:两题一样的.一份代码能交.给定一个连通无向图,问加几条边能使得图变成一个双连通图 ...

poj-1042 nyoj-30（Gone fishing）

poj-1042 nyoj-30（Gone fishing）相关推荐

最新文章

热门文章