CCF_CSP认证考试历年真题版.pdfVIP

CCF_CSP认证考试历年真题版--第1页 历年真题 CCF_CSP认证考试历年真题版--第1页 CCF_CSP认证考试历年真题版--第2页 2015 年 12 月 7 日 试题 201509-1 编号： 试题 数列分段 名称： 时间 1.0s 限制： 存限 256.0MB 制： 问题描述 给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多 少段？ 输入格式 输入的第一行包含一个整数 n，表示数列中整数的个数。 第二行包含 n 个整数 a , a , …, a ，表示给定的数列，相邻的整数之间用一个 问题 1 2 n 描述： 空格分隔。 输出格式 输出一个整数，表示给定的数列有多个段。 样例输入 8 8 8 8 0 12 12 8 0 CCF_CSP认证考试历年真题版--第2页 CCF_CSP认证考试历年真题版--第3页 样例输出 5 样例说明 8 8 8 是第一段，0 是第二段，12 12 是第三段，倒数第二个整数 8 是第四段， 最后一个 0 是第五段。 评测用例规模与约定 1 ≤ n ≤ 1000，0 ≤ a ≤ 1000。 i 以下必须全部满足才能提交： 我的程序没有使用 package 语句来定义包的信息。（如果定义了将无法评测） 我的程序的主类名称是Main，主类的定义是public class Main。我的程序运行的入 口是主类Main 中的main 函数，定义为public static void main(String[] args)。 提交 确认： 我的程序是从标准输入 (System.in)中读入数据的（使用Scanner 等类来处理 System.in 的输入视为满足条件），结果是输出到标准输出 (System.out)的。