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;
}
发布评论