[蓝桥杯国赛 2022 中级组] 小鸟朝向

[蓝桥杯国赛 2022 中级组] 小鸟朝向

时间限制:\(3000\) MS

内存限制:\(589824\) KB

【题目描述】

在一根电线上落有 \(N\) 只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只能看到它视线前的那一只小鸟。

给定 \(N\) 只小鸟头的朝向,头向左看的小鸟用小写字母“q”表示,头向右看的小鸟用小写字母“p”表示,请你计算出 \(N\) 只小鸟中有多少只小鸟被 \(0\) 只小鸟看到,多少只小鸟被 \(1\) 只小鸟看到,多少只小鸟被 \(2\) 只小鸟看到。

【输入格式】

第一行输入一个正整数 \(N\)(\(3≤N≤1000\)),表示有 \(N\) 只小鸟落在电线上。

第二行输入 \(N\) 个字符,字符只能为“p”和“q”,“q”表示小鸟头向左看,“p”表示小鸟头向右看,字符之间以一个英文逗号隔开。

【输出格式】

一行输出三个整数,分别为有几只小鸟被 \(0\) 只小鸟看到;有几只小鸟被 \(1\) 只小鸟看到;有几只小鸟被 \(2\) 只小鸟看到;整数之间以一个英文逗号隔开。

样例 1

【样例 1 输入】

6
p,q,p,p,q,q

【样例 1 输出】

2,2,2

【样例 1 解释】

如图:有 \(2\) 只小鸟被 \(0\) 只小鸟看到(第 \(3\) 只和第 \(6\) 只);有 \(2\) 只小鸟被 \(1\) 只小鸟看到(第 \(1\) 只和第 \(2\) 只);有 \(2\) 只小鸟同时被 \(2\) 只小鸟看到(第 \(4\) 只和第 \(5\) 只),则输出三个数字分别为 \(2, 2, 2\)。

信息

ID
1060
难度
1
分类
(无)
标签
递交数
23
已通过
7
通过率
30%
上传者