pascal编程题目,真的不知道怎么做,求解答呀! 100

放暑假了,长大后的大明想去北京看一些名人书画,但名人的书画展馆太多,所以他只能看一部分展馆的书画。在北京郊区,假设华华想去的所有书画展馆都在一条直道上,书画展馆只有1号和... 放暑假了,长大后的大明想去北京看一些名人书画,但名人的书画展馆太多,所以他只能看一部分展馆的书画。在北京郊区,假设华华想去的所有书画展馆都在一条直道上,书画展馆只有1号和2号两类,参观1号书画展馆需30分钟,参观2号书画展馆要60分钟。已知:从去到各书画展馆的时间及书画展馆大小。请问:大明最多能够参观多少个书画展馆?
输入:一行两个整数:
n m
(n表示书画展錧个数 n<=100 ,总时间s为整数分钟)
输出:大明能够参观的最多展馆数例如:
输入:
5
200 30 120 100 75 50
2 1 2 1 1
输出: 3 (即参观1、4、5号展馆,总共用时195分钟)(走到最长的4号书画展馆共用去75分钟,再加上一个60分钟,两个30分钟,答案就等于195)
展开
 我来答
shaoyizhe
2015-05-26 · TA获得超过129个赞
知道答主
回答量:94
采纳率:0%
帮助的人:89.4万
展开全部
Pascal太久不写了,已经不会了,能给你个大致的思路。

首先把展馆按从近到远排个序,然后i从1到n遍历,计算最远走到第i个展馆能参观多少。
最远走到第i个展馆能参观多少个展馆呢?首先,参观的展馆一定在1到i之间,由于时间的缘故可能无法全部参观,所以这时要看前i个展馆里有多少1类多少2类,优先参观1类,如果1类可以全参观完而时间还有余,参观2类,得到一个参观展馆数的最大值,记录下来。
最后,比较所有最大值,在其中再选择最大的一个。
追问
想问一下,排序应该是按总时间排序还是按走到个展览馆的时间来排序啊?这是一个很大的问题啊。。
蚊子死神
2015-05-24 · 超过34用户采纳过TA的回答
知道答主
回答量:95
采纳率:0%
帮助的人:77.9万
展开全部
输入数据中 一共最多有多少时间?
更多追问追答
追问
195分钟。

到底该怎么做啊?帮帮我吧!
追答
不对 我的意思是数据范围中 时间最大是多少分钟 ,这可以决定算法,现在初看像是一个动态规划,但是没看见数据范围,不敢肯定。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式