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

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