【老潘信息学系列】201X年NOIP竞赛题详解(三)-《旅馆》

网友投稿 2019-06-25 15:41

2019年NOIP信息学竞赛,将在10月举行。潘老师将用一个系列,详细讲解过往5届竞赛的典型竞赛题,开拓孩子的思维,提升比赛成绩。同时,潘老师将为全四川省娃娃免费提供问题解答。家长、孩子有任何信息学方面的难题,都可以加老师微信询问。 (长按识别二维码) 获得NOIP一等奖难吗?在潘老师看来,对于四川学生娃来说,并不难,具备一定的基础,再加上稳定的发挥,一等奖较容易。所以,孩子并不是一定要特牛,才能获得一等奖。上海市的一等奖需要300多分,四川省只需要200分左右。后续潘老师会分析,为什么一等奖很容易。 201X年NOIP信息学竞赛,有一道题叫“龙虎斗”,这道题目难度中等,考察的是学生的基本功是否扎实。这题如果顺利拿到分,再加上送分题,200分就可以拿到,也就是说一等奖到手了。孩子将成为艺高人胆大的那一类人:) 201X年NOIP信息学竞赛,还有一道题叫“旅馆”,这题目的难度比较大,但如果孩子不惧怕,一步一步抽丝剥茧,就可以做出来,再得100分,成为高分一等奖。 思路: 这道题目比较长,信息量比较大,可能会吓倒孩子们。但千万不要怕,只要按步就搬,一步一步抽丝剥茧。 1. 旅馆的信息很多,显然我们要考虑用struct,旅行团的信息也有好几个,也需要用struct 2. 每个旅行团有3个要求 1).房间床大小的种类(A 类或 B 类或 C 类) 2).总人数(1~200)    3).最多能忍受的每个房间住的人数(1~4)   也需要定义一个struct来保存相关信息。 3. 由于满足旅行团要求的旅馆可能不止一个,我们考虑用list来保存满足某个旅行团条件的所有旅馆。 4.找出所有满足条件的旅馆,需要找出最匹配的一个:价格低、床要大、编号要靠前。这就需要排序。 到此,分析完毕,上代码: 致此,问题得解。是不是很容易呢? 无独有偶,这两个全省高考天牛,都在做同样的事... 双胞胎,全省第一!是如何炼成的? 潘老师信息学精品小班,7月批次火爆;暑期8月班开启预约 【老潘信息学系列】2018年NOIP竞赛题详解(二) 【老潘信息学系列】2018年NOIP竞赛题详解(一) 潘老师信息学精品小班太火爆,最后2个名额,错过再等一年! 成为信息学高手,你家的孩子也可以!(精品小班教学) 2019高考题, 对于会编程的娃,简直是送分!不会编程的成绩落后十万名! 点击下面“阅读原文”可获取更多信息。可以加微信索要详细代码、资料。

--end--

声明:本文章由网友投稿作为教育分享用途,如有侵权原作者可通过邮件及时和我们联系删除:freemanzk@qq.com