AT_abc359_b [ABC359B] Couples
题目描述
有 $2N$ 个人排成一排,从左到右第 $i$ 个人穿着颜色为 $A_i$ 的衣服。这里,衣服的颜色有 $N$ 种,编号从 $1$ 到 $N$,每种颜色恰好有 $2$ 个人穿。
请计算满足以下条件的 $i=1,2,\ldots,N$ 的个数:
- 穿颜色 $i$ 的两个人之间恰好隔着一人。
输入格式
输入以如下格式从标准输入给出。
> $N$ $A_1$ $A_2$ $\ldots$ $A_{2N}$
输出格式
请输出答案。
说明/提示
### 限制条件
- $2\leq N\leq 100$
- $1\leq A_i \leq N$
- $A$ 包含 $1$ 到 $N$ 的每个整数各恰好 $2$ 个
- 输入的所有数均为整数
### 样例解释 1
满足条件的 $i$ 有 $1$ 和 $3$,共 $2$ 个。实际上,穿颜色 $1$ 的人分别在从左到右第 $1$ 位和第 $3$ 位,中间恰好隔着一人。
### 样例解释 2
也有可能不存在满足条件的 $i$。
由 ChatGPT 4.1 翻译