[CCF-CSP] 201509-1 数列分段

给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？

输入格式

输入的第一行包含一个整数n，表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。

输出格式

输出一个整数，表示给定的数列有多个段。

样例输入

8
8 8 8 0 12 12 8 0

样例输出

5

样例说明 及 评测用例规模与约定

·样例说明：
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。

·评测用例规模与约定：
1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。

分析

保存前一个输入的数，和当前输入的判断是否相等。不相等则数列段数加一。

Code（C++）

#include <bits/stdc++.h>
using namespace std;

int main() 
{
    int n,cnt=0,x,t;
    cin>>n;
    cin>>x;
    cnt++;
    t=x;
    n--;
    while(n--)
    {
        cin>>x;
        if(x!=t)
        {
            cnt++;
            t=x;
        }
    }
    cout<<cnt;
    return 0;
}