CCF-CSP 201509-1数列分段c++满分代码

#include <iostream>
using namespace std;
int main(){
    int n,flag=0,count=0,count2=0;
    cin>>n;
    int a[n];
    for(int i=0;i<n;++i)
        cin>>a[i];
    for(int i=0;i<n-1;++i){
        if(a[i]==a[i+1]){
            ++count;
            flag=1;
        }
        else if(flag==1&&a[i]!=a[i+1]){
            ++count;//不可省略
            ++count2;
            flag=0;
        }
    }
    cout<<n-count+count2;
    //n-count为长度为一的段数,count2为长度大于一的段数
    return 0;
}

总段数
=长度为1的段数+长度大于1的段数
=数列总数-重复的数的总数+长度大于1的段数