2022年安徽省信息学竞赛试题(小学组)

1、2022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题2022 年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题AOI2022竞赛时间：20224278:0011:00题目名称等值首尾和最长连续组长度打字玩耍源文件名add.pas/c/cpplong.pas/c/cppgame.pas/c/cpp输入文件名add.inlong.ingame.in输出文件名add.outlong.outgame.out试题类型传统型传统型传统型总分值100100100是否有局部分否否否时限1 秒1 秒1 秒留意事项务必看清题目，严格依据所要求的格式输入、输出。进展调试。测试有严格的时间限制，请尽可能优化算法。

2、命名规章：每题都规定了该题的英文名称。(3)程序文件扩展名承受语言环境的默认扩展名。(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in.out。式的路径信息。选手在竞赛完毕时应在D成各题的源程序文件放到该文件夹中。测试以评测系统编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手依据考试机器上语言环境的默认配置来编译调试自己的程序。安徽 芜湖2022.4.2712022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题题目等值首尾和add正在上一年级的小卡卡最近开头学习数的加法运算，一天教师为了测试大家对加法的把握状况，让同学们做了一个好玩的玩

3、耍。教师在黑板上从左到右写下了nn个同学在黑板上抄下最左边的数字，其次个同学负责将第一个同学写下的数字，加上教师写下的左边其次个数字所得到的数写在了黑板上。以此类推，第 m 个同学将前面第m-1 个同学所写下的数字加上教师在黑板上写下的从左边数的第m 个数字所得之和，并将结果写到黑板上。当计算完成这n 个数字之后，教师又让同学从最右边开头按一样的方法再次计算出 n 个数值。最终教师让同学们找出这全部数字当中共有多少个是一样的。例如：教师在黑板上写下了 73，6，2，1，4，5，2，则同学们第一次从左边开头计算所得到的 7 个数值应当是：3，9，11，12，16，21，23；而其次次从右边开头计

4、算所得到的 7 个数值应当是：2，7，11，12，14，20，23；于是第一次与其次次计算出的数值中一样的有 311、1223。输入：第共两行，第一行为 n1n100，其次行为 n 个数，用空格隔开，0200：第一次与其次次计算出的数值中一样的个数样例：输入add.i73 6 2 1 4 5 2：(add.out)3限制：50的数据 1n50。安徽 芜湖2022.4.2722022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题100的数据 1n100。最大连续组长度long今日教师在课堂上让同学们做了一个好玩的玩耍。教师叫小卡卡在黑板上 的时间里找出这个字母序列中哪个字母连续消灭的次数最多，

5、并且指出该字母一共连续消灭了多少次，最先得到正确答案的同学将赢得玩耍。ABBAAAACC1 AB 2 4 A 4 次， 4 A 连续消灭4 次。请大家编程解决这个问题。输入共两行，第一行为字母序列中的字母个数 N1N100，其次行为字母序列。：共两行，第一行为最多连续消灭的次数，其次行为连续消灭次数最多的字母。最多的次数只会消灭一次样例：long.in9ABBAAAACC：long.out4A限制：50的数据 1N50。100的数据 1N100。打字玩耍game学校组织了一场打字玩耍竞赛，该玩耍开头后会不断从屏幕的上方掉下标安徽 芜湖2022.4.2732022年安联杯安徽省青少年信息学奥林匹

6、克竞赛小学组试题有数字的气球，假设在气球坠入屏幕最下方之前按下气球上对应的数字键，则500 个。当玩耍完毕后，屏幕中会显示出该选手击破的气球上的全部数字，这些数字按被击破的先后挨次组成的数字串即为玩耍者的竞赛得分，得分最高者竞赛胜出。作为裁判的小卡卡需要依据选手的竞赛得分，按从小到大的挨次给每位选手排列名次。得分最高的选手名字排在第一行，而得分最低的选手名字排在最终一行。请你帮助小卡卡编程完成。 1 500 NN 位竞赛选2*N 行依次给出每位选手的信息。每位选手的信息都由两行组成。第一行为选手的名字，名字由 26 个英文字母组成，名字的长度在150 之间。其次行为一个由一连串的数字所组成的数

7、字串，表示该名0500 位之间。输出N 行。依次输出按得分从高到低排好序的各位选手的名字，每个名字占据单独的一行。假设几个名字的得分一样，则按名字的字典挨次先后排列。：(game.in)6Sedgewick 56541313484613131997132131312121Parberry 31646431316464313131644979791313Polya 6794313013464644313131313131Motwani 13134949746416265468652Gonzalez 1651644987436132164646499413131安徽 芜湖2022.4.2742022年安联杯安徽省青少年信息学奥林匹克竞赛小学组试题Moret 16131314646131313