c语言程序数列分段,CCF201509-1 数列分段（100分）

试题编号：

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。

问题描述：

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

问题分析：

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

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

提交后得100分的C语言程序如下：

/* CCF201509-1 数列分段 */

#include

int main(void)

{

int n, last, current, sum=1;

// 输入n，输第１个数

scanf("%d%d", &n, &last);

for(int i=2; i<=n; i++) {

//　输入第2至第n个数

scanf("%d", ¤t);

// 比较统计：是否与前一个数相同

if(current != last)

sum++;

last = current;

}

// 输出结果

printf("%d\n", sum);

return 0;

}

提交后得100分的C++语言程序如下：

/* CCF201509-1 数列分段 */

#include

using namespace std;

int main()

{

int n, last, current, sum=1;

// 输入n，输第１个数

cin >> n;

cin >> last;

for(int i=2; i<=n; i++) {

//　输入第2至第n个数

cin >> current;

// 比较统计：是否与前一个数相同

if(current != last)

sum++;

last = current;

}

// 输出结果

cout << sum << endl;

return 0;

}