Problem2863--【Div4】男生女生(一维数组版本)

2863: 【Div4】男生女生(一维数组版本)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

假设小明班上共有N(2<=N<=100)位学生,这天,这N位同学到操场上排成一行,小明想知道,当排成这一行后,对于每一位同学,与TA紧邻的旁边有多少位异性同学,显然,对于每一位同学来说,这个数字肯定在0、1、2三者之一。
现在给出这个数字N,以及由N个由6和8组成的数字序列(6代表男生,8代表女生),请你按从左到右的顺序打印出每一位同学身边有多少位异性同学,即输出一行N个数字,分别代表每位同学身边异性同学的数量。

例如:

4
6 6 8 6

则输出:
0 1 2 1

解释:
最左边的同学是男同学,他的左边没有人,右边也是男同学,所以结果为0;
左边数过来第2位同学是男同学,他的左边是男生、右边是位女生,所以结果为1;
左边数过来第3位同学是女同学,她的左右两边都是男生,所以结果为2;
最右边的是男生,他的右边没人,左边是位女生,所以结果是1

Sample Input Copy

5
6 6 6 6 6

Sample Output Copy

0 0 0 0 0

Source/Category