Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem3155--【Div4】Couples
3155: 【Div4】Couples
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 1
Submit Num: 1
Statistics
Description
一排站着2N个人,从左数第i位的人穿的衣服颜色是Ai。这里,衣服有N种颜色,从1到N,每种颜色正好有两个人穿着。求i=1,2,…,N中有多少个整数满足以下条件:两个人之间正好有一个人穿着颜色为i的衣服。
题目保证:
从1到N的每个整数在A中恰好出现两次。
所有输入值都是整数。
Input
N
A1, A2, ...... A2N
Output
输出答案
Sample Input
Copy
3 1 2 1 3 2 3
Sample Output
Copy
2
HINT
i有两个值满足条件:1和3。事实上,穿颜色为1的衣服的人在左边的第1和第3个位置,中间正好有一个人。
Source/Category
AtCoder