AGC026 A - Colorful Slimes 2（贪心）

题意：

解法：

如果a[i]=a[i-1],那么a[i]或者a[i-1]必须修改,
由于颜色有1e4种,而n<=100,
那么将a[i]修改成一个未被使用过的颜色一定是最优的,
因为这样a[i]一定不会和a[i+1]冲突.

code：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int maxm=2e6+5;
int a[maxm];
int n;
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    int ans=0;
    for(int i=2;i<=n;i++){
        if(a[i]==a[i-1]){
            ans++;
            a[i]=-1;
        }
    }
    cout<<ans<<endl;
}
signed main(){
    ios::sync_with_stdio(0);
    solve();
    return 0;
}

---