CCF-CSP认证考试历年真题(共44页).docx

精选优质文档-倾情为你奉上 历年真题 2015年12月7日试题编号：-1试题名称：数列分段时间限制：1.0s内存限制：256.0MB问题描述：问题描述给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？输入格式输入的第一行包含一个整数n，表示数列中整数的个数。第二行包含n个整数a1, a2, , an，表示给定的数列，相邻的整数之间用一个空格分隔。输出格式输出一个整数，表示给定的数列有多个段。样例输入88 8 8 0 12 12 8 0样例输出5样例说明8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。评测用例规模与约定1 n 1000，0 ai 1000。提交确认：