2011年南海区青少年信息学竞赛复赛题

1、2011年南海区青少年信息学奥林匹克竞赛复赛试题（小学甲组）注意事项：本卷全部采用文件进行输入、输出。请严格使用题目所规定的文件名，输入、输出格式必须 按要求设置，否则将不能得分。（同一行输出多个数时，两数之间要用一个空格隔开）程序完成后，按指定的文件名编译成可独立执行的EXE文件，评测时只以EXE文件的测评结 果为准。考试结束前，要将最完善的源程序及其EXE文件集中保存到以选手考号加姓名命名的文件夹 中（例如：CZ072陈才），该文件夹中不能再设子文件夹。比赛时间 180分钟，全卷总分200分。各题文件名称及分值:题号第一题第二题第三题第四题试题名称乐乐的统计乐乐的分析乐乐的计算乐乐的划分程

2、序文件名count .exefen.exemat h.exedivgold.execount .pasfen.pasmat h.pasdivgold.pas输入文件名cou nt.infen.inmat h.indivgold.in输出文件名cou nt.outfen. outmat h.o utdivgold.o ut时间限制1秒1秒1秒1秒分值50505050第一题 乐乐的统计问题描述：结合佛山市的创文活动，乐乐想做一个关于机动车环保的调查，他来到自己学校附近 的一条主干道。他在路边站了几个钟头，记录下经过的所有摩托车与汽车的车牌。乐乐的 记录格式为：k+车牌号，其中k是1代表摩托车，2代

3、表汽车，如“2Y99452”是汽车；车 牌号由六个字符组成，如Y99452、E88888等，这个字符串从左边数起的第一个字符为大写 英文字母，代表车的归属地，佛山代号有Y、E、X,后面的五位由数字组成。他想请你帮 忙统计一下这段时间内，经过这条路的车牌为佛山市的汽车与摩托车的数量。输入格式：第一行是一个正整数N （1SNS105）,表示共有N条记录。接下来的 N 行，每行是一条记录。题目保证给出的车牌不会重复。 输出格式：输出一行，空格分开的两个整数，分别为属于佛山的摩托车数和汽车数。输入样例：61B454512Y546721E876801X777712D234451T34567 输出样例1第

4、二题 乐乐的分析问题描述： 佛山创文要求大家要遵守交通规则，发扬尊老爱幼精神。乐乐想做一个关于公交文化 的调查。他专门为排队上车发明了一套叫做“愧疚指数”的分析系统，就是在队列中把人 分为三等：第一等为优先级最高，最需要照顾的老人、小孩、孕妇等，应该最先上车，编 号为 1；第二等是女人，为了发扬绅士风度，男人是要让女人先上车的，但优先级小于一 等，编号为2；第三等是男人，优先级最低，应该排在最后面，编号为3。所谓的“愧疚指 数”是指队列中一个人后面有多少人的优先级比他高，如队列中有 5 个人分别为：3 2 1 2 1，那么这 5 个人的“愧疚指数”分别为：4 2 0 1 0。现在已经知道一个队

5、列，请你帮乐 乐算出队列中每个人的“愧疚指数”。输入格式：第一行是一个正整数n表示一共有多少个人排队。第二行有 n 个用空格隔开的正整数，它们从左至右给出了队列中的 n 个人的编号。输出格式：输出一行：有 n 个用空格分开的正整数，代表队列中每个人的“愧疚指数”。输入样例：52 1 2 1输出样例：2 0 1 0数据规模对于80%的数据，nWlOOOO；对于100%的数据，nW200000。第三题 乐乐的计算问题描述：乐乐的学校为了宣传创文，特地组织了一次长跑活动。长跑总共要经过n个地点分别 标记为pl.pn,长跑的路线绘制在一张图纸上，图纸上除了标识n个地点的位置和路线外， 还标识了每个地点

6、的海拔高度h (0h=100),以及相邻地点的距离s (0s =100)，假设 i i i i 每段路程都是近似于直线的线段。好奇的乐乐想知道在这长跑路线图里面，海拔最高点与 最低点的直线距离是多少？输入格式：-第一行：一个整数n(2WnW100)。第二行：n个空格分开的整数h，第i个整数代表第i个地点的高度。第三行：n-1个空格分开的整数s.,第i个整数代表第i段距离。输出格式：一个实数海拔最低点与海拔最高点的距离(结果保留两位小数)输入样例：82 4 1 5 3 11 4 63 4 5 3 10 6 3输出样例：15.04知识补充：在直角三角形有如下关系:c2=a2+b2 a2= c2-b

7、2 b2= c2-a2第四题 乐乐的划分问题描述：在学校创文知识竞赛中，乐乐和小明总共获得了 n(1 = n= 250)件奖品，每件奖品 都有一个价值V (1 = V = 2,000)。他们想平均分这些奖品，假如不能平均分就尽量让 ii 它们的差距最小。现在给出奖品数及它们的价值，乐乐想算出划分后的最小差值，以及划 分的方案数。例如：有 5 件奖品价值分别是：2, 1,8, 4, 16。乐乐和小明分为两部分，分别是前面 四个为一部分 1+2+4+8=15，16 为单独一部分，那么两部分相差：16-15 = 1。这个是差距 最小的划分方案，并且这种方案的划分方法只有 1 种。相同价值的奖品相交换算不同的方案，如：有四件奖品价值分别为 1, 1, 1, 1，有 6 种不同的划分方案，使这些奖品分为两部分，每一部分 2 个奖品。输入格式：第一行：一个整数n(lWnW250)；接着有 n 行，每行一个整数 Vi(1 = Vi= 2,000)代表