程序设计思维与实践 Week12 模拟赛 A 瑞神的序列

题目描述：

瑞神的数学一向是最好的，连强大的咕咕东都要拜倒在瑞神的数学水平之下，虽然咕咕东很苦 恼，但是咕咕东拿瑞神一点办法都没有。 5.1期间大家都出去玩了，只有瑞神还在孜孜不倦的学习，瑞神想到了一个序列，这个序列长度为n，也就是一共有n个数，瑞神给自己出了一个问题：数列有几段？

input:

输入第一行一个整数n，表示数的个数 接下来一行n个空格隔开的整数，表示不同的数字

output:

输出一行，这个序列有多少段

思路：

维护答案ans，其中，在i==1处ans=1，i>=2时，若a[i]!=a[i-1]，ans++

#include<iostream>
using namespace std;
int ans,a[100010];
int main()
{
  int n;
  cin>>n;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
    if(i==1)
    ans++;
    else if(a[i]!=a[i-1])
    ans++;
  }
  cout<<ans;
  return 0;
}