CCF- CSP 201509-1数列分段 满分题解
题目链接:201509-1数列分段
思路:
- 直接遍历数组,当相等时,指针往后移动;不等时,
ans+=1
代码如下:
#include<iostream>
#include<algorithm>
using namespace std;
const int N = 1e3+10;
int n;
int a[N];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
}
int ans = 0;
for(int i=1;i<=n;i++)
{
int k = i;
ans+=1;
//当相等时指针往后移动
while(a[i]==a[i+1])
{
i++;
}
}
cout<<ans<<endl;
}