CCF计算机软件能力认证试题练习-数列分段(Java参考答案学习记录)
2016-09-07 11:38
816 查看
问题描述
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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。
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
new Main().run();
}
private void run() {
Scanner fin=new Scanner(System.in);
int n=fin.nextInt();
int[] nArray=new int[1000];
for(int i=0;i<n;i++){
nArray[i]=fin.nextInt();
}
int sum=1;
for(int i=1;i<n;i++){
if(nArray[i]!=nArray[i-1])
sum++;
}
System.out.println(sum);
}
}
给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段?
输入格式
输入的第一行包含一个整数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。
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
new Main().run();
}
private void run() {
Scanner fin=new Scanner(System.in);
int n=fin.nextInt();
int[] nArray=new int[1000];
for(int i=0;i<n;i++){
nArray[i]=fin.nextInt();
}
int sum=1;
for(int i=1;i<n;i++){
if(nArray[i]!=nArray[i-1])
sum++;
}
System.out.println(sum);
}
}
相关文章推荐
- CCF计算机软件能力认证试题练习-图像旋转(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-门禁系统(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-数位之和(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-相反数(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-日期计算(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-相邻数对(Java参考答案学习记录)
- CCF计算机软件能力认证模拟试题-出现次数最多的数(Java参考答案学习记录)
- CCF计算机软件能力认证模拟试题-ISBN号码(Java参考答案学习记录)
- CCF计算机软件能力认证模拟试题-出现次数最多的数(Java参考答案学习记录)
- CCF计算机软件能力认证试题练习-折点计算(Java参考答案学习记录)
- CCF计算机软件能力认证模拟试题-最大的矩形(Java参考答案学习记录)
- CCF计算机软件能力认证模拟试题参考答案(JAVA)(201703 1+2)
- CCF计算机软件能力认证试题练习201312-4-有趣的数
- CCF计算机软件能力认证试题练习201312-2-ISBN号码
- CCF计算机软件能力认证试题练习201312-3-最大的矩形
- CCF计算机软件能力认证试题练习201312-1-出现次数最多的数
- CCF计算机软件能力认证试题练习201403-1 相反数
- 2016年4月CCF计算机软件能力认证模拟试题代码参考
- 2015年3月CCF计算机软件能力认证题:数列分段
- CCF计算机软件能力认证模拟试题(c/c++)