[蓝桥杯国赛 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%
- 上传者