问题描述

给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？

输入格式

输入的第一行包含一个整数n，表示数列中整数的个数。
第二行包含n个整数a₁, a₂, …, a_n，表示给定的数列，相邻的整数之间用一个空格分隔。

输出格式

输出一个整数，表示给定的数列有多个段。

样例输入

8
8 8 8 0 12 12 8 0

样例输出

样例说明

8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。

评测用例规模与约定

1 ≤ n ≤ 1000，0 ≤ a_i ≤ 1000。

编程语言：Java

解题思想：

1.判断是否与前一个数相同，如不同则计数。

时间复杂度：O(n)

IDE代码如下：

package CCF_CSP;
 
import java.util.Scanner;
 
public class _20150901_100point {
 
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();	//整数的个数
		int[] num = new int[n];		//数列
 
		int count = 1;
		for(int i=0;i<n;i++)
		{
			num[i] = scanner.nextInt();
			if(i > 0 && num[i] != num[i-1])		//该整数非第一个整数且与前一个整数不同
			{
				count++;
			}
		}
		System.out.println(count);
	}
 
}

< >

评论板

共有 5 条评论

Abupguele

Hypothalamic pituitary thyroidal function in eumenorrheic and amenorrheic athletes generic for cialis

2023-02-22 02:13 回复
Outlils

There may still be some inflammation after those four days, but it typically resolves after a month cialis online prescription

2023-04-22 15:07 回复
invoimi

eCoefficient represents a multiplicative change in hormone level for an IQR change in phthalate metabolite concentration after back- transformation of both hormone and phthalate metabolite concentrations; for an IQR change in phthalate metabolite concentration, a coefficient equal to 1 propecia

2023-05-25 11:20 回复
invoimi

buy cialis with paypal ketoconazole will increase the level or effect of lumefantrine by affecting hepatic intestinal enzyme CYP3A4 metabolism

2023-06-06 08:08 回复
PRwgUSG

Krausz C, Hoefsloot L, Simoni M, TГјttelmann F cialis daily Based on the old adage strength in numbers, Legal Services of Southern Piedmont, NC Child, and the American Heart Association would like to convene those working on expansion to share updates on our individual advocacy efforts and develop synergy as a collaborative group

2023-08-05 17:55 回复

点击这里取消回复。

- Powered by WordPress & AliYun · Theme by FFC -

- Environment by Windows & XAMPP · Designed by WebStorm & VSCode -

已运行:

访问量：511525

CCF-CSP_20150901:数列分段