Competition3_t1

题目描述

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

段的定义是连续的相同的最长整数序列。

输入格式

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

输出格式

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

输入样例

12
2 3 3 6 6 6 1 1 4 5 1 4

输出样例

8

数据规模与约定

代码与解释

由于数据规模很小，所以暴力算法就可以AC。

#include <iostream>
#include <vector>

using namespace std;

vector<int>list;

int main()
{
    int n;
    cin >> n;
    for (int i = 0, a; i < n; i++)
    {
        cin >> a;
        list.push_back(a);
    }

    int ans = 1;
    for (int i = 1; i < list.size(); i++)
    {
        if (list[i] != list[i - 1])
            ans++;
    }

    cout << ans << endl;

    return 0;
}