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
- 上传者