2019年经开区第四届青少年信息学竞赛小学组试题
2019年合肥市经开区第四届青少年信息学竞赛
小学组试题
一、题目概况
| 题目名称 |
相似图形 |
拼音练习 |
上学时间 |
最广山脉 |
| 文件名 |
graph |
practice |
time |
mountain |
| 输入文件名 |
graph.in |
practice.in |
time.in |
mountain.in |
| 输出文件名 |
graph.out |
practice.out |
time.out |
mountain.out |
| 满分 |
100 |
100 |
100 |
100 |
| 时间限制 |
1s |
1s |
1s |
1s |
| 空间限制 |
256M |
256M |
256M |
256M |
二、注意事项
1.务必看清题目，严格按照所要求的格式输入、输出。
2.在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。
3.每题一般有10个测试点，测试有严格的时间限制，请尽可能优化算法。
4.命名规则：
(1)每题都规定了该题的英文名称。
(2)程序文件和数据文件的主文件名都是该题的英文名字。
(3)程序文件扩展名采用语言环境的默认扩展名。
(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。
5.程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6.选手应在指定分区的根目录下建立以准考证号命名的文件夹，在此文件夹中建立四个文件夹，分别命名为第1题-第4题的题目名称（英文小写），并将所完成各题的源程序文件（cpp文件）分别拷贝到对应题目的文件夹中。
第一题 相似图形
(graph.cpp）
图图和小美是牡丹小学六（1）班的学生。秉承“学习使我们快乐”的精神，他们一直努力地学习新的知识。特别是在数学知识的学习上，他们具有很强的超前意识，现在已经学到了相似图形。以三角形为例，如果两个三角形的三边成比例，那么这两个三角形就相似。比如，第一个三角形的三边长分别为4、5、6，第二个三角形的三边长分别为8、10、12，则有8/4=2,10/5=2,12/6=2，他们的比例都是2，因此这两个三角形相似。现分别给出这两个三角形的三边长度，请判断它们是否相似，如果相似，输出“Yes”，如果不相似，输出“No”。
输入：
两行：第一行三个正整数，为第一个三角形的三边长；第二行三个正整数，为第二个三角形对应的三边边长。
输出：
一行：Yes或No。
样例输入：
4 5 6
8 15 12
样例输出：
No
说明：
第一条边的比例是2，第二条边的比例是3，第三条边的比例是2。三个比例不完全一样。因此输出No。
数据范围：
每一个数都不超出int范围，数据保证能构成三角形，第二个三角形对应边的长度一定大于等于第一个三角形的对应边，且比例一定是正整数。
第二题 拼音练习
(practice.cpp）
语文老师在报听写的时候发现，虽然图图和小美等已经是六年级的学生了，但是很多人的拼音容易写错，还有一些同学声调总是写错。于是，语文老师准备加强拼音练习，要求回家以后家长要经常报听写，并且必须写拼音。现给出某次听写的拼音的正确答案和图图写的拼音，请小美来统计图图写对的字的拼音个数。声调的第一、二、三、四声分别用数字1、2、3、4代替。图图其它都不会错，就是有的时候声调会写错。小美今天的作业实在是太多了，于是她把这个光荣的任务交给了你，请你来帮图图统计一下吧。
输入：
两行：第一行是正确答案，第二行是图图写的拼音。
输出：
一行：一个整数，表示图图写对的字的拼音个数。
样例输入：
ni3zhen1bang4
ni2zhen1bang4
样例输出：
2
说明：
一共有三个字的拼音，图图第一个字的拼音声调写错了，其它两个字都对，因此输出2。
数据范围：
拼音只由小写字母和数字构成，不包含其它字符，2<=总长度<=100。
第三题 上学时间
(time.cpp）
图图和小美都是勤奋的孩子，他们每天一大早就起来，洗漱完毕、吃过早饭，就匆匆赶到学校。牡丹小学的学区是A小区和B小区。具体位置见下图：
学生周一至周五早上分别从两个方向到学校上学。学校两边各有一个丁字路口，经常会堵车。如果开车，A小区和B小区过路口的平均时间分别为t1和t2；如果步行，A小区和B小区过路口的平均时间分别为t3和t4。学生可以选择让父母开车送自己去上学，也可以选择步行去上学。给出每一个学生的如下信息，住在哪个小区f，从小区到路口的开车时间t5，从路口到学校的开车时间t6，从小区到路口的步行时间t7，从路口到学校的步行时间t8。每个学生上学的总时间为：从小区到路口的时间+过路口的时间+从路口到学校的时间。请你统计六（1）班的n位同学从家出发到达学校的最短时间之和。
输入：
n+2行：第一行一个正整数n，表示人数；第二行四个正整数t1,t2,t3,t4；接下来的n行，每行五个正整数f,t5,t6,t7,t8，f=1表示住在A小区，f=2表示住在B小区。
输出：
一行：一个正整数，表示n位同学上学最短时间之和。
样例输入：
2
20 18 3 2
1 5 7 20 26
2 6 6 10 9
样例输出：
53
说明：
第一位同学住在A小区，坐车去学校的时间：5+20+7=32分钟，步行去学校的时间：20+3+26=49分钟，因此坐车时间较短，为32分钟。第二位同学住在B小区，坐车去学校的时间：6+18+6=30分钟，步行
去学校的时间：10+2+9=21分钟，因此步行时间较短，为21分钟。
两人上学最短时间为32+21=53分钟。
数据范围：
1<=n<=50，1<=t1,t2,t3,t4,t5,t6,t7,t8<=50，时间单位是分钟。
第四题 最广山脉
(mountain.cpp）
小美的爸爸特别爱好登山，在小美很小的时候就带着她爬大蜀山、紫蓬山。在小美上小学期间，他们一家还去过天柱山、黄山、华山等等很多名山。图图常听小美聊登山的趣闻，听得心里直痒痒。他常想，要是自己也在小美家，该有多好呀。图图也曾问过小美，她爸爸最想爬的是哪座山，她说可能是珠穆朗玛峰吧，但是太危险，真的太危险了，所以不曾去过。图图对于这些大山，虽身不能至，但心向往之。有时他会在纸上写下他知道的一些山峰的高度，然后他想，如果把这些高度写成一行，就会构成多个起伏多变的地形。当然，总有一些山峰，会连绵成一片广袤的山脉。现有n座山峰，假如第i座山峰的高度为a[i]。现在给出最广山脉的定义，在x到y的范围以内，有若干个数，分别表示若干座山峰的高度，如果存在k,满足:
a[x]
则从x到y构成了一片山脉，如果从x到y的山峰个数是符合条件的山脉中最多的，则称从x到y构成最广山脉。请你统计并输出图图写出的n座山峰里面的最广山脉的山峰数量。
输入：
两行：第一行，一个正整数n，表示山峰数量；第二行，n个正整数，表示每座山峰的高度，单位是米。
输出：
一行，一个正整数，是最广山脉山峰的数量。
样例输入：
7
260 1860 100 480 800 650 400
样例输出：
5
说明：
本样例有两处山脉，一处有三座山峰，高度分别是260、1860、100，另一处有五座山峰，高度分别是100,480,800,650,400。5>3，因此最广山脉是第二处，所以输出5。
数据范围：
对于60%的数据1<=n<=10000。
对于100%的数据1<=n<=1000000。
对于100%的数据，1<=a[i]<=8848。