#4858. 在一根电线上落有N只小鸟(2022年5月国赛)
在一根电线上落有N只小鸟(2022年5月国赛)
Background
第二题(难度系数 4**,满分40分)**
(注.input()输入函数的括号中不允许添加任何信息)
编程实现:
在一根电线上落有N只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只能看到它视线前的那一只小鸟。
给定N只小鸟头的朝向,头向左看的小鸟使用小写字母“q”表示,头向右看的小鸟用小写字母“p”表示,请你计算出N只小鸟中有多少只小鸟被0只小鸟看到,多少只小鸟被1只小鸟看到,多少只小鸟被2只小鸟看到。
例如:N=6,6只小鸟头的朝向分别为p,q,p,p,q,q。
如图:有2只小鸟被0只小鸟看到(第3只和第6只);有2只小鸟被1只小鸟看到(第1只和第2只);有2只小鸟同时被2只小鸟看到(第4只和第5只)。
则输出三个数字分别为2,2,2。
输入描述:
第一行输入一个正整数N(3≤N≤1000),表示有N只小鸟落在电线上
第二行输入N个字符,字符只能为“q”和“p”,“q”表示小鸟头向左看,“p”表示小鸟头向右看,字符之间以一个英文逗号隔开
输出描述:
一行输出三个整数,分别为有几只小鸟被0只小鸟看到;有几只小鸟被1只小鸟看到;有几只小鸟被2只小鸟看到;整数之间一个英文逗号隔开
样例输入:
6
p,q,p,p,q,q
样例输出:
2,2,2
**评分标准: **
10分:能正确输出一组数据;
10分:能正确输出两组数据;
20分:能正确输出三组数据。
Limitation
1s, 1024KiB for each test case.