CCF之数列分段(java)
来源:互联网 发布:wdcp 安装多版本php 编辑:程序博客网 时间:2024/06/05 16:46
试题编号:201509-1试题名称:数列分段时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数n,表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。
第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔。
输出格式
输出一个整数,表示给定的数列有多个段。
样例输入
8
8 8 8 0 12 12 8 0
8 8 8 0 12 12 8 0
样例输出
5
样例说明
8 8 8是第一段,0是第二段,12 12是第三段,倒数第二个整数8是第四段,最后一个0是第五段。
评测用例规模与约定
1 ≤ n ≤ 1000,0 ≤ ai ≤ 1000。
解题代码(java):
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner=new Scanner(System.in);int N=scanner.nextInt();int[] arr=new int[N];for(int i=0;i<arr.length;i++){arr[i]=scanner.nextInt();}int count=0;for(int i=0;i<arr.length-1;i++){if ((arr[i+1])!=(arr[i])) {count++;}}System.out.println(count+1);}}
0 0
- CCF之数列分段(java)
- CCF数列分段JAVA答案
- CCF CSP 201509-1 数列分段(Java-100分)
- CCF 数列分段
- 【CCF 数列分段 水】
- ccf-2015091 数列分段
- ccf认证数列分段
- ccf 数列分段
- (JAVA)数列分段
- CCF计算机软件能力认证试题练习-数列分段(Java参考答案学习记录)
- CCF-201509-1 数列分段
- CCF-201509-1-数列分段
- CCF 201509-1 数列分段
- CCF 201509-1 数列分段
- CCF第一题--数列分段
- CCF 201509-1 数列分段
- CCF——数列分段
- CCF-201509-1-数列分段
- springMVC源码分析--HttpMessageConverter数据转化(一)
- 利用Markdown创建表格
- opencv 学习之sobel算子学习
- 4、web(js):js 操作table: insertRow(),deleteRow(),insertCell(),deleteCell()方法
- Oracle创建新用户以及导入数据表dmp文件
- CCF之数列分段(java)
- 【组图】一张图看清中西文化差异
- IP地址、子网掩码、网络号、主机号、网络地址、主机地址
- Linux中的perror,exit(),_exit(),wait,waitpid比较
- [Linux] rsync复制
- POJ 3672 Long Distance Racing G++
- javascript常见错误(1)
- 浅入浅出 Android 安全(六)Android 安全的其它话题
- CCF之日期计算(java)