取中值

[编程题]取中值

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

存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。

输入描述:

    第一行两个整数，表示两个数组的长度，
    接下来两行表示两个数字的值，
    最后一行有四个整数a,b,c,d。
    数组长度不会超过1000000。

输出描述:

    每行一个整数，对应合并数组的下标在中间的那个值。

示例1

输入

输出

算法知识视频讲解

Java

azzz1112

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()) {
			int m = scanner.nextInt();
			int n = scanner.nextInt();
			
			int[] arr1 = new int[m];
			int[] arr2 = new int[n];
			for (int i = 0; i < arr1.length; i++) {
				arr1[i] = scanner.nextInt();
			}
			for (int i = 0; i < arr2.length; i++) {
				arr2[i] = scanner.nextInt();
			}
			
			int a = scanner.nextInt();
			int b = scanner.nextInt();
			
			int c = scanner.nextInt();
			int d = scanner.nextInt();
			
			int[] arr = new int[b-a+1 + d-c+1];
			for (int i = 0; i < arr.length; i++) {
				if (i < b-a+1) {
					arr[i] = arr1[a+i-1];
				}else {
					arr[i] = arr2[c-1 + i - b+a-1];
				}
			}
			
			if (arr.length % 2 == 0) {
				System.out.println(arr[arr.length/2-1]);
			}else {
				System.out.println(arr[arr.length/2]);
			}
		}
	}
}

编辑于 2024-03-26 19:50:35 回复(0)

Java

LHC0512

Java

不是求中位数，不用排序

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n1 = scanner.nextInt();
        int n2 = scanner.nextInt();
        int[] a1 = new int[n1];
        for (int i = 0; i < n1; i++) a1[i] = scanner.nextInt();
        int[] a2 = new int[n2];
        for (int i = 0; i < n2; i++) a2[i] = scanner.nextInt();
        int a = scanner.nextInt();
        int b = scanner.nextInt();
        int c = scanner.nextInt();
        int d = scanner.nextInt();

        int[] temp = new int[b - a + d - c + 2];
        System.arraycopy(a1,a-1,temp,0,b-a+1);
        System.arraycopy(a2,c-1,temp,b-a+1,d-c+1);
        System.out.println(temp.length%2==0?temp[temp.length/2-1]:temp[temp.length/2]);
    }
}

编辑于 2020-03-20 11:57:47 回复(0)