解题思路:
简单题,注意不需要开数组,两个数x和y分别记录上一个数和当前数进行比较即可。最后的ans需要加一因为这里漏掉了第一个连续序列。
参考代码:
#include <bits/stdc++.h>
using namespace std;
int main(){
int ans=0;
int n;cin>>n;
int x;int y;//x:上一个数 y:这一个数
cin>>x;y=x;n--;
while (n--) {
cin>>y;
if(y!=x){
x=y;ans++;
}
}
cout<<ans+1<<endl;
return 0;
}