YLT C++ 2级 2022.09

N3816 [CIE 202209 二级 T1] 统计误差范围内的数

题目描述

统计一个整数序列中与指定数字 $m$ 误差范围小于等于 $X$ 的数的个数。

输入格式

输入包含三行：
第一行为 $N$，表示整数序列的长度 $(N \leq 100)$；
第二行为 $N$ 个整数，整数之间以一个空格分开；
第三行包含 $2$ 个整数，为指定的整数 $m$，误差范围 $X$。

输出格式

输出为 $N$ 个数中与指定数字 $m$ 误差范围小于等于 $X$ 的数的个数。

样例

样例 1
输入：

5
1 2 3 4 5
3 1

输出：

3

提示

样例中 $2$，$3$，$4$ 都满足条件，故答案为 $3$

N3817 [CIE 202209 二级 T2] 全在其中

题目描述

你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。
给定两个字符串 $s$ 和 $t$，你需要判断 $s$ 是否是 $t$ 的“子列”。也就是说，如果你去掉 $t$ 中的某些字符，剩下字符将连接而成为 $s$。

输入格式

输入包括多个测试样例。每一个都是由空格分隔的由字母数字 $\text{ASCII}$ 字符组成的两个特定的字符串 $s$ 和 $t$。$s$ 和 $t$ 的长度不超过 $100000$.

输出格式

对于每个测试样例，如果 $s$ 是 $t$ 的“子列”，则输出 ”Yes”，否则输出 ”No”

样例

样例 1
输入：

sequence subsequence
person compression
VERDI
vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter

输出：

Yes
No
Yes
No

提示

无

N3818 [CIE 202403 二级 T3] Lab杯

题目描述

“$Lab$杯”乒乓球赛就要在 $PKU$ 的实验室之间举行了。人工智能实验室的学生都是乒乓球的狂热分子，都强烈希望代表实验室去比赛。但是由于名额限制，他们之中只能由一个人被选作代表。
为了让选择的过程公平，他们决定打一次单循环赛，每一对学生之间都打一场五局三胜的比赛。赢得最多比赛的人就将代表实验室去比赛。现在 $Ava$ 手里有一份表，表里面记录了每一场比赛的比分。她应该让谁去比赛？

输入格式

输入包含一组测试数据。第一行包含 $n$ $(2 \leq n \leq 100)$，实验室里学生的数目。接下来给出一个 $n \times n$ 矩阵 $\mathbf{A}$。矩阵的每一个元素都是 $0$、$1$、$2$、$3$ 中的一个。第 $i$ 行第 $j$ 列的元素 $a_{ij}$ 是第 $i$ 个学生在和第 $j$ 个学生的比赛中赢的局数。$a_{ij}$ 和 $a_{ji}$（$i ≠ j$）正好有一个是 $3$，另外一个小于 $3$。矩阵的所有对角线元素都是 $0$。

输出格式

输出赢了最多比赛的学生的编号。如果有平分，选择编号最小的。

样例

样例 1
输入：

4
0 0 3 2
3 0 3 1
2 2 0 2
3 3 3 0

输出：

4

提示

无

N3819 [CIE 202209 二级 T4] 有趣的跳跃

题目描述

一个长度为 $n$ $(n>0)$ 的序列中存在“有趣的跳跃”当且仅当相邻元素的差的绝对值经过排序后正好是从 $1$ 到 $(n-1)$。例如，$1$ $4$ $2$ $3$ 存在“有趣的跳跃”，因为差的绝对值分别为 $3$,$2$,$1$。当然，任何只包含单个元素的序列一定存在“有趣的跳跃”。你需要写一个程序判定给定序列是否存在“有趣的跳跃”。

输入格式

一行，第一个数是 $n$ $(0 < n < 3000)$，为序列长度，接下来有 $n$ 个整数，依次为序列中各元素，各元素的绝对值均不超过 $1,000,000,000$

输出格式

一行，若该序列存在“有趣的跳跃”，输出"Jolly"，否则输出"Not jolly"

样例

样例 1
输入：

4 1 4 2 3

输出：

Jolly

提示

无

N3820 [CIE 202209 二级 T5] 反反复复

题目描述

$Mo$ 和 $Larry$ 发明了一种信息加密方法。他们首先决定好列数，然后将信息（只包含字母）从上往下依次填入各列，并在末尾补充一些随机字母使其成为一个完整的字母矩阵。例如，若信息是 “There's no place like home on a snowy night” 并且有 $5$ 列，$Mo$ 会写成：

t o i o y
h p k n n
e l e a i
r a h s g
e c o n h
s e m o t
n l e w x

注意 $Mo$ 只会填入字母，且全部是小写形式。在这个例子中，$Mo$ 用字母“$x$”填充了信息使之成为一个完整的矩阵，当然他使用任何字母都是可以的。
$Mo$ 根据这个矩阵重写信息：首先从左到右写下第一行，然后从右到左写下第二行，再从左到右写下第三行……以此左右交替地从上到下写下各行字母，形成新的字符串。这样，例子中的信息就被加密为：toioynnkpheleaigshareconhtomesnlewx。
你的工作是帮助 $Larry$ 从加密后的信息中还原出原始信息（包括填充的字母）。

输入格式

第一行包含一个整数（范围 $2$ 到 $20$），表示使用的列数。 第二行是一个长度不超过 $200$ 的字符串。

输出格式

一行，即原始信息。

样例

样例 1
输入：

5
toioynnkpheleaigshareconhtomesnlewx

输出：

theresnoplacelikehomeonasnowynightx

提示

无