1260: lqs00002 电线上的小鸟
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:16
Solved:10
Description
在一根电线上落有 只小鸟,有的小鸟头向左看,有的小鸟头向右看,且每只小鸟只能看到它视线前的那一只小鸟。
给定 只小鸟头的朝向,头向左看的小鸟使用小写字母 "q" 表示,头向右看的小鸟用小写字母 "p" 表示,请你计算出 只小鸟中有多少只小鸟被 0 只 小鸟看到,多少只小鸟被 1 只小鸟看到,多少只小鸟被 2 只小鸟看到。
例如:,
只小鸟头的朝向分别为 p,q,p,p,q,q。
如图:有 2 只小鸟被 0 只小鸟看到(第 3 只和第 6 只);有 2 只小鸟被 1 只小鸟看到(第 1 只和第 2 只);有 2 只小鸟同时被 2 只小鸟看到(第 4 只和第 5 只),则输出三个数字分别为 2,2,2。
Input
第一行输入一个正整数 ,表示有N只小鸟落在电线上 。
Output
一行输出三个整数,分别为有几只小鸟被 0 只小鸟看到;有几只小鸟被 1 只小鸟看到;有几只小鸟被 2 只小鸟看到;整数之间以一个空格隔开。
Sample Input Copy
6
p q p p q q
Sample Output Copy
2 2 2
HINT
输入的一行字母可以用char型的一维数组存储