(NOI)2005第十一届全国青少年信息学奥林匹克联赛复赛试题.pdfVIP

北京清北学堂 报名咨询热线：400-699-3290 更多竞赛真题免费下载 见北京清北学堂官方网站 学习资源：自主招生 学科竞赛 高考等 资源 2005 年第十一届 NOIP 复赛试题（普及组） 一、陶陶摘苹果 ( apple.pas/c/cpp) 【问题描述】 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成 熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用 手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最 大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会 掉下来。 【输入文件】 输入文件 apple.in 包括两行数据。第一行包含 10 个 100 到 200 之间（包括 100 和 200）的整数（以厘米为单位）分别表示 10 个苹果到地面的高度，两个相 邻的整数之间用一个空格隔开。第二行只包括一个 100 到 120 之间（包含 100 和 120）的整数（以厘米为单位），表示陶陶把手伸直的时候能够达到的最大高 度。 【输出文件】 输出文件 apple.out 包括一行，这一行只包含一个整数，表示陶陶能够摘到 的苹果的数目。 【样例输入】 100 200 150 140 129 134 167 198 200 111 110 【样例输出】 5 北京清北学堂 报名咨询热线：400-699-3290 北京清北学堂 报名咨询热线：400-699-3290 二、校门外的树 (tree.pas/c/cpp) 【问题描述】 某校大门外长度为 L 的马路上有一排树，每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴，马路的一端在数轴 0 的位置，另一端在L 的位置；数轴上的每个整数点，即 0，1，2，„„，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和 终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有 重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的 任务是计算将这些树都移走后，马路上还有多少棵树。 【输入文件】 输入文件 tree.in 的第一行有两个整数L （1 <= L <= 10000）和 M （1 <= M <= 100），L 代表马路的长度，M 代表区域的数目，L 和 M 之间用一个空格隔开。 接下来的 M 行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始 点和终止点的坐标。 【输出文件】 输出文件 tree.out 包括一行，这一行只包含一个整数，表示马路上剩余的 树的数目。 【样例输入】 500 3 150 300 100 200 470 471 【样例输出】 298 【数据规模】 对于 20%的数据，区域之间没有重合的部分； 北京清北学堂 报名咨询热线：400-699-3290 北京清北学堂 报名咨询热线：400-699-3290 对于其它的数据，区域之间有重合的情况。 北京清北学堂 报名咨询热线：400-699-3290 北京清北学堂 报名咨询热线：400-699-3290 三、采药 (medic.pas/c/cpp) 【问题描述】 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他 想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医 师把他带到一个到处都是草药的山洞里对他说： “孩子，这个山洞里有一些不