2015年安庆市青少年信息学奥林匹克竞赛小学组试题

2015 年安庆市青少年信息学奥林匹克竞赛 小学组试题 年安庆市青少年信息学奥林匹克竞赛 小学组试题 2015 年 3 月 28 日 8:30-11:30 一、题目概况 二、注意事项 一、题目概况 二、注意事项 1. 务必看清题目，严格按照所要求的格式输入、输出。 2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调 试。 3. 每题一般有 10 个测试点，测试有严格的时间限制，注意数据规模，请尽可能优化 算法。 4. 命名规则： (1)每题都规定了该题的英文名称。 (2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。 (4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in 和.out。 5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件 中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是 不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。 6.选手在竞赛结束时应在指定分区的根目录下建立以参赛号命名的文件夹，并将所完 成各题的源程序文件放入到该文件夹中。测试系统使用标准的编译指令处理源文 件，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置编译调试 自己的程序。由于测试的需要，Pascal 源程序不得使用 user math。 题目名称题目名称最小圆锥最小圆锥噪音监测噪音监测游玩计划游玩计划能量链能量链 源程序名源程序名cone.pas/c/cppnoise.pas/c/cppplan.pas/c/cppchain.pas/c/cpp 输入文件名输入文件名cone.innoise.inplan.inchain.in 输出文件名输出文件名cone.outnoise.outplan.outchain.out 试题类型试题类型传统型传统型传统型传统型 满分满分100100100100 是否有部分分是否有部分分否否否否 内存限制内存限制256M256M256M256M 时间限制时间限制1s1s1s1s 2015 年安庆市青少年信息学奥林匹克竞赛 2015/3/28 安庆第 2页 共 8页 第一题 最小圆锥第一题 最小圆锥(cone) 问题描述问题描述 安安的科学课上做实验，需要用到一个特殊圆锥体，学校实验室有许多圆锥，由于 数量众多，要从这么多圆锥中，选择出符合条件圆锥，也不是一件容易的事情。 请你帮助安安挑选出符合如下条件的圆锥体。 1. 底面半径最小。 2. 多个底面半径都是最小的圆锥，选择高度最小的。 3. 符合前面两个条件的选择序号最小的。 输入描述输入描述 第一行，一个整数 N，表示待选圆锥体的数目。 以下 N 行，依次表示序号为 1n 的圆锥信息，每行 2 个整数，分别表示底面半径 和高。 输出描述输出描述 一个整数，表示选中圆锥体的序号。 输入样例输入样例 4 3 4 3 2 2015 年安庆市青少年信息学奥林匹克竞赛 2015/3/28 安庆第 3页 共 8页 3 2 5 3 输出样例输出样例 2 数据范围数据范围 N=1000000 2015 年安庆市青少年信息学奥林匹克竞赛 2015/3/28 安庆第 4页 共 8页 第二题 噪音监测第二题 噪音监测(noise) 问题描述问题描述 安安参加研究性学习，他们小组研究噪音对于人们生活和学习影响的课题。课题需 要分析某一天噪音强度的最大值和最小值，以及最小值与最大值发生的时刻。安安已经 拿到这一天每一秒的噪音强度信息，一共有 86400 条信息，这可是“大数据”。现在请 你用计算机程序挖掘出他们需要的信息。 给定一整天各时刻的噪音强度，分析出全天噪音强度的最大值和最小值，以及最小 值与最大值发生的时刻。 输入格式输入格式 共 24*60*60 行，每行一个整数，为按照时间先后顺序，各时刻噪音强度。 输出格式输出格式 若干行，前面的若干行，为最小值及发生的时刻；紧接着一个空行，后面还有若干 行，为最大值及发生的时刻。 无论是噪音最小值还是最大值， 都有可能在多个不同的时刻发生， 若出现这样情况， 按照时间先后输出。 除中间的空行外，其他各行都有两部分组成，中间有一个空格隔开。第一部分为一 个整数，为最小/大噪音强度，第二部分为该噪音发生的时刻。 时间格式要符合如图所示规范：分秒都是两位表示。 2015 年安庆市青少年信息学奥林匹克竞赛 2015/3/28 安庆第 5页 共 8页 输入样例输入样例 37/0:00:00 36/0:00:01 。 。 。 65/23:59:58 35/23:59:59 输出样例输出样例 20 2:00:30 20 3:30:21 78 18:29:03 共 24*60*60 行,此处略。 2015 年安庆市青少年信息学奥林匹克竞赛 2015/3/28 安庆第 6页 共 8页 第三题 游玩计划第三题 游玩计划(plan) 问题描述问题描述 游乐场有很多游玩的项目：过山车、摩天轮、旋转木马、海盗船。安安手头上， 有游乐场各游乐项目的时间安排表，即每个项目开始的时刻和结束的时刻，安安想尽可 能多的参与各种游乐项目。 对于每个项目，都可以选择参与与否，但是，如果参与了某个项目，那么自始至终 都必须全程参与，中途不可以退出，因为中途退出既不安全也不经济。 如果在某一时刻，一个项目结束、另外一个项目开始，也只能选择一个项目参与， 因为从一个项目到另一个项目尽管可以很快切换，但是毕竟需要那么一点点时间。 你的任务是帮助安安制定一个游玩的计划， 让安安可以尽可能多的参与各种游玩项 目，那么安安最多可以参与多少个游玩项目呢？ 输入格式输入格式 第一行，一个正整数 N，表示游乐场项目数。 以下 N 行，每行两个整数，分别表示某个项目开始的时刻和结束的时刻。 2015 年安庆市青少年信息学奥林匹克竞赛 2015/3/28 安庆第 7页 共 8页 输出格式输出格式 一个整数，表示最多可以参与的游玩项目数。 输入样例输入样例 5 1 3 2 5 8 10 4 7 6 9 输出样例输出样例 3 数据范围数据范围 1=N=1000 2015 年安庆市青少年信息学奥林匹克竞赛 2015/3/28 安庆第 8页 共 8页 第四题 能量链第四题 能量链(chain) 问题描述问题描述 有一种能量链，由正能量宝石和负能量宝石串成，仅当正能量宝石和负能量宝石数 目相同的时候，能量链才最为稳定，不易断裂。 安安想知道从给定的能量链中，可以截取一段最长的稳定的能量链，有多少颗宝石 组成。请你帮助他。 输入描述输