CCF-201509-1-数列分段

原创 2016年08月28日 14:34:54
问题描述
试题编号: 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。
源代码:
<span style="font-size:18px;">#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
	int a[1005];
	int n;
	int sum = 0;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	a[0]=1002;
	for(int i=1;i<=n;i++)
		if(a[i]!=a[i-1])
			sum++;
	printf("%d\n",sum);
	return 0;
}</span>


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

CCF201509-1 数列分段(100分)

试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一个整数数列,数列中连续相同的最长...

CCF-201509-1 数列分段

题解水题。#include using namespace std;const int maxn = 1000 + 10; int a[maxn];int main() { int n;...

CCF201509-1-数列分段

问题描述   给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式   输入的第一行包含一个整数n,表示数列中整数的个数。   第二行包含n个整数a1, a2...

CCF201509试题

来源:CCF计算机职业资格网站。 试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题...

CCF-201509-2-日期计算

问题描述 试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述   给定一个年份y和一...

CCF 201509-1 数列分段

原文地址: http://moilk.org/blog/2016/09/05/ccf2015091/问题描述   给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入...

【u101】数列分段1

Time Limit: 1 second Memory Limit: 128 MB【问题描述】对于给定的一个长度为N的正整数数列A[i],现要将其分成连续的若干段,并且每段和不超过M(可以等于M),...

CCF CSP 201509-3 模板生成系统 解题报告

问题描述   成成最近在搭建一个网站,其中一些页面的部分内容来自数据库中不同的数据记录,但是页面的基本结构是相同的。例如,对于展示用户信息的页面,当用户为 Tom 时,网页的源代码是 ...

CCF201509-2-日期计算

问题描述   给定一个年份y和一个整数d,问这一年的第d天是几月几日?   注意闰年的2月有29天。满足下面条件之一的是闰年:   1) 年份是4的整数倍,而且不是100的整数倍;   2) 年份是4...

CCF CSP 编程题目和解答-----试题名称:日期计算-------201509-2

问题描述 试题编号: 201509-2 试题名称: 日期计算 时间限制: 1.0s 内存限制: 256.0MB ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)