0799 ABC359_B Couples | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

0799

ABC359_B Couples

Easy 时间限制 1000 ms 内存限制 262144 KB
基础入门

题目详情

返回题库

题目描述

有2N人站成一排,从左边起第i个位置的人穿着Ai​种颜色的衣服。这里的衣服从1到N有N种颜色,每种颜色的衣服正好有两个人穿。

求满足以下条件的整数i=1,2,…,N有多少个?

  • 在穿第i种颜色衣服的两个人之间正好有一个人。

输入描述

第一行N

第二行$A_1,A_2,A_3.....A_2N$

数据范围

  • 2≤N≤100
  • 1≤Ai≤N

输出描述

打印答案

提示

样例1解释:

满足条件的有两个:1和3号颜色。

例如:穿着1号颜色衣服的人分别位于左起第 1 和第 3 个位置,中间正好有一个人。

测试样例

样例支持多行内容展示
样例1
输入
3
1 2 1 3 2 3
输出
2
样例2
输入
2
1 1 2 2
输出
0
样例3
输入
4
4 3 2 3 2 1 4 1
输出
3
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。