/ 入门 / 题库 /

Aron

Aron

时间限制:1秒  内存限制:256M


题目描述

节日季节快到了!Aron 想为他在 Zagreb 的朋友们准备礼物,为了及时拿到礼物,他去了伦敦的一家著名玩具店。在挑选好礼物后,他来到收银台,发现已经有 N 个人在排队。幸运的是,他注意到除了单独的顾客外,还有一群人站在队伍中。一群人由一位顾客及其朋友组成,他们在等待顾客完成购买。当顾客完成购买时,他们和他们的朋友就会离开队伍。

被认为是一组的人是一个接一个站着的,并且穿着颜色相同的衬衫。相邻的两组、相邻的个人或相邻的个人和一组,永远不会穿着相同颜色的衬衫。

编写一个程序,给定排队人群的数据,输出 Aron 在队伍中的位置。

输入格式

输入的第一行包含一个正整数 \(N\)(\(1 \le N \le 25\)),表示任务中的人数。接下来的 \(N\) 行中的每一行包含一个大写字母,表示第 \(i^{th}\) 个人的衬衫颜色。

输出格式

你必须输出任务中要求的号码。

输入输出样例 #1

输入 #1

3
C
Z
P

输出 #1

4

输入输出样例 #2

输入 #2

6
C
C
P
C
Z
Z

输出 #2

5

输入输出样例 #3

输入 #3

6
B
B
B
B
B
B

输出 #3

2

说明/提示

第二个测试用例的说明:

排在第一的是由两名穿红色衬衫的人组成的组。第二个是穿蓝色衬衫的个人,第三个是穿红色衬衫的个人,第四个是穿绿色衬衫的组。这使得 Aron 排在第五。

信息

ID
1064
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者