P4439 [COCI 2017/2018 #3] Aron
题目描述
节日季节快到了!Aron 想为他在 Zagreb 的朋友们准备礼物,为了及时拿到礼物,他去了伦敦的一家著名玩具店。在挑选好礼物后,他来到收银台,发现已经有 N 个人在排队。幸运的是,他注意到除了单独的顾客外,还有一群人站在队伍中。一群人由一位顾客及其朋友组成,他们在等待顾客完成购买。当顾客完成购买时,他们和他们的朋友就会离开队伍。
被认为是一组的人是一个接一个站着的,并且穿着颜色相同的衬衫。相邻的两组、相邻的个人或相邻的个人和一组,永远不会穿着相同颜色的衬衫。
编写一个程序,给定排队人群的数据,输出 Aron 在队伍中的位置。
输入格式
输入的第一行包含一个正整数 $N$($1 \le N \le 25$),表示任务中的人数。接下来的 $N$ 行中的每一行包含一个大写字母,表示第 $i^{th}$ 个人的衬衫颜色。
输出格式
你必须输出任务中要求的号码。
说明/提示
**第二个测试用例的说明:**
排在第一的是由两名穿红色衬衫的人组成的组。第二个是穿蓝色衬衫的个人,第三个是穿红色衬衫的个人,第四个是穿绿色衬衫的组。这使得 Aron 排在第五。
题面翻译由 ChatGPT-4o 提供。