首页 > 试题广场 >

区间表达

[编程题]区间表达

热度指数：5890 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M
算法知识视频讲解

牛牛的老师给出了一个区间的定义:对于x ≤ y,[x, y]表示x到y之间(包括x和y)的所有连续整数集合。例如[3,3] = {3}, [4,7] = {4,5,6,7}.牛牛现在有一个长度为n的递增序列,牛牛想知道需要多少个区间并起来等于这个序列。
例如:
{1,2,3,4,5,6,7,8,9,10}最少只需要[1,10]这一个区间
{1,3,5,6,7}最少只需要[1,1],[3,3],[5,7]这三个区间

输入描述:

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),
第二行n个整数a[i](1 ≤ a[i] ≤ 50),表示牛牛的序列,保证序列是递增的。

输出描述:

输出一个整数,表示最少区间个数。

示例1

输入

5
1 3 5 6 7

输出

算法知识视频讲解

Java

CR7M12

前面的一个元素+1后的值跟后一个数比较，如果等于就继续，如果不等于区间数量加一

import java.util.*;
public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner cin=new Scanner (System.in);
		int n=cin.nextInt();//数组长度;
		int temp=cin.nextInt();//第一个元素(也会用于后期的比较)
		int out=1;
		for(int i=1;i<n;i++) {
			int d=cin.nextInt();
			if(temp+1 !=d) {
				out++;
				
			}
			temp=d;
			
		}
		System.out.print(out);

	}

}

发表于 2019-11-05 18:27:57 回复(0)

Java

Mono_Chrome

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] arr = new int[n];
        int count = 1;
        for (int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
            if (i > 0 && arr[i] - arr[i - 1] != 1) {
                count++;
            }
        }
        System.out.println(count);
    }
}

发表于 2019-06-17 17:49:53 回复(0)

Java

(๑‾᷅㉨‾᷅๑)

import java.util.Scanner;
public class Main
{

public static void main(String[]args)
{
Scanner input=new Scanner(System.in);
int count=0;
int n =input.nextInt();
int[]a=new int[n];
for(int i=0;i<a.length;i++)
{
int data=input.nextInt();
a[i]=data;
}
for(int i=0;i<a.length-1;i++)
{
if(a[i+1]-a[i]!=1)
{
count++;
}
}
System.out.println(count+1);
}
}

发表于 2019-05-06 19:44:28 回复(0)

Java

成程晨

import java.util.*;
public class Main{
    public static void main(String[] args){
        try(Scanner in = new Scanner(System.in)){
            int n = in.nextInt();
            int[] a = new int[n];
            for(int i = 0;i < n;i++){
                a[i] = in.nextInt();
            }
            System.out.println(helper(a));
        }
    }
    public static int helper(int[] a){
        int sum = 1;
        for(int i = 1;i < a.length;i++){
            if(a[i] - a[i - 1] != 1) sum++;
        }
        return sum;
    }
}

发表于 2019-01-16 17:06:44 回复(0)