Problem2655--一维数组练习 - 桌上的石子（数字版）

2655: 一维数组练习 - 桌上的石子（数字版）

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

SubmitSolved: 14Submit Num: 34Statistics

Description

桌上有n个石子，每个石子的颜色可能是红、绿、蓝中的一种，分别用1、2、3表示。
请计算，至少要取走多少个石子，使得任何相邻的石子颜色不同。
（注：两个石子之间没有任何石子，就称它们为相邻）
约定：n<=100

Input

输入两行，第一行一个整数n，表示石子的数量
第二行n个整数，1代表红色，2代表绿色，3代表蓝色

Output

输出答案

Sample Input Copy 

5
1 2 3 3 1

Sample Output Copy 

1

Source/Category

一维数组 
Submit