一、题目描述
二、思路概述
- 遍历给定的序列,然后用tol来记录总共有几段,每遇到一个新的数字,tol++
- tol就是最终答案
三、完整代码
#include<iostream>
using namespace std;
int main(){
int n;cin>>n;
int *a=new int[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
int tol=0;
int num=1010;
for(int i=0;i<n;i++){
if(a[i]!=num){
tol++;
num=a[i];
}
}
cout<<tol<<endl;
return 0;
}