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