没事干的时候,可以刷一刷编程的题目,对算法进行熟悉一下,今天这题也是比较简单的,直接给出代码吧。

#include <iostream>
using namespace std;
int fun(int v[],int n){
    //temp记录重复数字的个数
    int temp = 1,len=n;
    for(int i = 1; i < n; i++){
        if(v[i] == v[i - 1])
            temp++;
        else
            temp = 1;
        if(temp > 2)
            len--;
    }
    return len;
}
int main(){
    int n;
    cin >> n;
    int v[n];
    for(int i = 0; i < n; i++)
        cin >> v[i];
    cout << fun(v,n) << endl;
    return 0;
}