2019 Xidian Institute of ComputingTechnology-シーケンスセグメンテーション

問題の説明

整数のシーケンスが与えられると、シーケンス内の整数の最長の連続シーケンスは1つのセグメントとしてカウントされます。シーケンスにはいくつのセグメントがありますか？

入力フォーマット

入力の最初の行には、シーケンス内の整数の数を表す整数nが含まれています。
　　2行目には、指定された一連の数値を表すn個の整数a1、a2、…、anが含まれ、隣接する整数はスペースで区切られます。

出力フォーマット

指定されたシーケンスに複数のセグメントがあることを示す整数を出力します。

サンプル入力

8
8 8 8 0 12 12 8 0

サンプル出力

5

サンプル概要

8 8 8は最初の段落、0は2番目の段落、12 12は3番目の段落、最後から2番目の整数8は4番目の段落、最後の0は5番目の段落です。

評価のユースケースの規模と慣習

1≤n≤1000、0≤ai≤1000。

#include <iostream>

using namespace std;

int main()
{
    
    
    int n, a[1001], sum = 1;
    cin>>n;
    for(int i = 0; i < n; i++)
        cin>>a[i];
    int b = a[0];
    for(int i = 0; i < n; i++)
    {
    
    
        if(b != a[i])
            sum++;
        b = a[i];
    }
    cout<<sum;
}