没事干的时候,可以刷一刷编程的题目,对算法进行熟悉一下,今天这题也是比较简单的,直接给出代码吧。
#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;
}