题意概述
题目就是让你将每一个相邻的“史莱姆”颜色不同。
解题思路
从 到 扫一遍，每次都判断是否有颜色重合，如果有，将这个史莱姆的颜色变为 。
但是显然有个坑。
我们仔细看一看。假如有序列为 。 显然只用变 会。如果向后查看，会输出 。因为当 时，会将 第一个和第二个改变。
所以要向前查看。
代码实现
#include<bits/stdc++.h>
using namespace std;
int n,color[1000005],ans;
int main() {
scanf("%d",&n);
for(int i=1;i<=n;i++) scanf("%d",&color[i]);
for(int i=2;i<=n;i++) {
if(color[i]==color[i-1]) {
ans++;
color[i]=0;
}
}
printf("%d",ans);
return 0;
}
//code by TheCedar
