AT3970 题解

题意概述

---

题目就是让你将每一个相邻的“史莱姆”颜色不同。

解题思路

---

从 \(a_1\) 到 \(a_n\) 扫一遍，每次都判断是否有颜色重合，如果有，将这个史莱姆的颜色变为 \(0\)。

但是显然有个坑。

我们仔细看一看。假如有序列为 \(2,2,2\)。 显然只用变 \(1\) 会。如果向后查看，会输出 \(2\)。因为当 \(i=1\) 时，会将 第一个和第二个改变。

所以要向前查看。

代码实现

---

#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