题意:
有一个长度为n的序列,求数列有几段。段的定义是连续的相同的最长整数序列。
思路:
遍历一遍,如果当前数与上一个数不同,则段++;否则到下一个数。
总结:
一道很简单的模拟题。
代码:
#include <iostream>
using namespace std;
int n;
int a[1100];
int ans=0;
int now;
int main()
{
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
if(n==1)
ans=1;
else
{
now=a[0];
for(int i=1;i<n;i++)
if(a[i]!=now)
ans++,now=a[i];
ans++;
}
cout<<ans<<endl;
}