思路:
和前面数字一样为同一段,不一样则属于新段,段+1;
详细看代码;
代码:
#include <algorithm>
#include <cstdio>
using namespace std;
const int maxn=1005;
int a[maxn];
int n,pre,ans;
int main()
{
scanf("%d",&n);
ans=0;
pre=1001; //刚开始设置为一个不存在得值
for(int i=1; i<=n; i++)
{
scanf("%d",&a[i]);
if(pre==1001)
{ //第一个数
pre=a[i]; //pre为第一个
ans=1; //第一个段
}
else if(a[i]!=pre)
{
ans++; //段+1
pre=a[i]; //更新前节点
}
}
printf("%d",ans);
return 0;
}