YLT C++ 2级 2022.06

N3821 [CIE 202206 二级 T1] 小白鼠再排队

题目描述

$N$ 只小白鼠 $(1 < N < 100)$，每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量，要求按照白鼠重量从小到大的顺序输出它们头上帽子的颜色。帽子的颜色用 “$red$”，“$blue$”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。

输入格式

输入第一行为一个整数 $N$，表示小白鼠的数目。 下面有 $N$ 行，每行是一只白鼠的信息。第一个为正整数，表示白鼠的重量，不超过整型范围；第二个为字符串，表示白鼠的帽子颜色，字符串长度不超过 $10$ 个字符。 注意：白鼠的重量各不相同。

输出格式

按照白鼠的重量从小到大的顺序输出白鼠的帽子颜色。

样例

样例 1
输入：

3
30 red
50 blue
40 green

输出：

red
green
blue

提示

无

N3822 [CIE 202206 二级 T2] 多余的数

题目描述

小 $A$ 同学在完成一个数学题：求给定的 $10$ 个整数的和。小 $A$ 同学在求完之后发现和参考答案对不上，检查后发现在求和过程中多计算了一个数，其他过程没有问题。现给出小 $A$ 计算用的 $11$ 个数，以及正确的参考答案，请算出小 $A$ 同学多计算的那一个数。

输入格式

第一行 $11$ 个正整数，每个数小于等于 $1000000$ 第二行一个整数，表示参考答案

输出格式

一个整数，表示多计算的那一个数。

样例

样例 1
输入：

2 4 6 8 1 3 5 7 9 5 11
54

输出：

7

提示

样例中原有的 $10$ 个数为 $2\ 4\ 6\ 8\ 1\ 3\ 5\ 9\ 5\ 11$，和为 $54$，多余的数为 $7$。

N3823 [CIE 202206 二级 T3] 打字员

题目描述

有一个打字员,他打字的时候有个习惯,从来不用 Shift 来切换大小写,只用 Caps Lock。 现在给他一个地铁站的名字,你需要写一个程序来告诉他,他需要敲击多少下键盘才能打出 这个地铁站名。

输入格式

第一行输入一个数字 $n$ $(n<1000)$,表示共有多少个需要处理的车站名。从第 $2$ 到第 $n+1$ 行是这 $n$ 个车站名。车站名由英文字母构成,名字的长度不会超过 $100$ 个字符。已知开始时 键盘是输入小写字母的状态。

输出格式

这个打字员敲击键盘的次数。

样例

样例 1
输入：

5
BeiJingDaXueDongMen
AAAaaaBBBbbbABAB
AmericanRAILWAY
AaAaAa
DFjfkdaB

输出：

31
21
18
12
11

提示

无

N3824 [CIE 202206 二级 T4] 最好的草

题目描述

奶牛 $\text{Bessie}$ 计划好好享受柔软的春季新草。新草分布在 $R$ 行 $C$ 列的牧场里。它想计算一下牧场中的草丛数量。
在牧场地图中，每个草丛要么是单个“#”，要么是有公共边的相邻两个“#”。给定牧场地图，计算有多少个草丛。
例如，考虑如下 $5$ 行 $6$ 列的牧场地图

. # . . . .
. . # . . .
. . # . . #
. . . # # .
. # . . . .

这个牧场有 $5$ 个草丛：一个在第一行，一个在第二列横跨了二、三行，一个在第三行，一个在第四行横跨了四、五列，最后一个在第五行。

输入格式

第一行包含两个整数 $R$ 和 $C$，中间用单个空格隔开。 接下来 $R$ 行，每行 $C$ 个字符，描述牧场地图。字符只有“#”或“.”两种。$(1 \leq R, C \leq 100 )$

输出格式

输出一个整数，表示草丛数。

样例

样例 1
输入：

5 6
.#....
..#...
..#..#
...##.
.#....

输出：

5

提示

无

N3825 [CIE 202206 二级 T5] 字符串中最长的连续出现的字符

题目描述

求一个字符串中最长的连续出现的字符，输出该字符及其出现次数。字符串中无空白字符（空格、回车和 $tab$），如果这样的字符不止一个，则输出出现最早的字符。

输入格式

一行，一个不包含空白字符的字符串，字符串长度小于 $200$。

输出格式

一行，输出最长的连续出现的字符及其最长的连续出现次数，中间以一个空格分开。

样例

样例 1
输入：

aaaaadbbbbbcccccccdddddddddd

输出：

d 10

提示

无