CSP-201509-1-数列分段

数列分段(传送门)

一道水题,没什么可说的

满分代码

#include <bits/stdc++.h>

using namespace std;

int n;
int a[1005];

int main(){
	
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	
	int c = 1;
	for(int i = 1; i < n; i++){
		if(a[i] != a[i-1]){
			c++;
		}
	}
	
	cout << c;
	return 0;
}

这里是题目O(∩_∩)O,欢迎大家留言,有空的话可以点个赞哦(#^ . ^#)

试题编号:
201509-1
试题名称: 数列分段
时间限制: 1.0s
内存限制: 256.0MB
问题描述:

问题描述:

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

输入格式:

  输入的第一行包含一个整数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。
发布了80 篇原创文章 · 获赞 55 · 访问量 2199

猜你喜欢

转载自blog.csdn.net/weixin_44635198/article/details/104711683