[CCF-CSP]2015-09-1-数列分段

最新推荐文章于 2024-05-23 11:43:51 发布

BlancheWooo

最新推荐文章于 2024-05-23 11:43:51 发布

阅读量70

点赞数

分类专栏： CCF-CSP

本文链接：https://blog.csdn.net/weixin_45860775/article/details/110206128

版权

CCF-CSP 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

这是一个关于CCF CSP比赛中的数列分段问题，要求计算给定整数数列中连续相同整数最长序列的段数。题目提供输入输出格式、样例及规模约定，并提示了问题解决方案，即当数列中数值变化时段数加1。

摘要由CSDN通过智能技术生成

[CCF-CSP]2015-09-1-数列分段

试题编号： 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。

问题链接：CCF201509试题。

问题描述：

先输入一个十进制整数n，再输入n个正整数，连续同值的归为一段的话，求该数列有几段？

问题分析：

至少是１段（数据全部同值时），每当数列中值发生变化时，段的数量增１。

程序说明：这里写了C语言和C++语言两个版本的程序。

我的答案：

#include <cstdio>
#include <iostream>

using namespace std;

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