T681124 [语言月赛 202510] 配对序列
题目描述
对于一个长为**偶数** $n$ 的序列 $a_1,\ldots,a_n$,称这个序列是**配对序列**,当且仅当下面两条**同时成立**:
- 对于任意奇数 $1\le k\le n$,有 $a_k=a_{k+1}$。
- 对于任意偶数 $1< k
输入格式
**本题有多组测试数据。** 输入的第一行有一个正整数 $T$,表示数据组数。
之后,对于每组测试数据输入两行,其中:
- 第一行有一个正整数 $n$,表示序列长度。
- 第二行有 $n$ 个整数 $a_1,a_2,\ldots,a_n$,表示这个序列。
输出格式
对于每组测试数据,输出一行一个字符串:是配对序列则输出 `Yes`,否则输出 `No`。
说明/提示
【样例解释】
本题共有 $3$ 组测试数据。
- 第一组测试数据询问 $2,2,2,2,4,4$ 是否是配对序列,回答 `No`。
- 第二组测试数据询问 $1,1,3,3,5,5,3,3$ 是否是配对序列,回答 `Yes`。
- 第三组测试数据询问 $2,4,6,8$ 是否是配对序列,由于 $a_1\ne a_2,a_3\ne a_4$,因此回答 `No`。
【数据范围】
$1\le T\le 100$,$2 \le n\le 100$ 且 $n$ 为偶数,$0\le a_i\le 100$。
本题共有 $10$ 个测试点,部分测试点有特殊性质,具体分布如下:
|测试点编号|$T=$|$n\le$|
|:-:|:-:|:-:|
|$1$|$1$|$4$|
|$2,3$|$100$|$4$|
|$4,5,6$|$1$|$100$|
|$7,8,9,10$|$100$|$100$|
Bonus:挑战不使用数组完成本题。