取中值

[编程题]取中值

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

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

输入描述:

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

输出描述:

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

示例1

输入

输出

算法知识视频讲解

Python

TimeMac

while True:
    try:
        nums = list(map(int,input().split()))
        array1 = list(map(int,input().split()))
        array2 = list(map(int,input().split()))
        a,b,c,d = list(map(int,input().split()))
        newArray = array1[a-1:b]+array2[c-1:d]   #第一个是下标0
        print(newArray[(len(newArray)-1)//2])    #取下标小的直接长度减一后除二
    except Exception:
        break

编辑于 2018-10-13 14:06:25 回复(0)

Python

华科平凡

python解法：




while True:
    try:
        a=int(input())
        for i in range(a):
            b=input()
            c=list(map(int,input().split()))
            d=list(map(int,input().split()))
            num1,num2,num3,num4=map(int,input().split())

            res=c[num1-1:num2]+d[num3-1:num4]
            length=len(res)

            print(res[length//2-1] if length%2==0 else res[length//2])
    except:
        break

这道题的abcd是一行输入的，不是两行！！我感到了深深的恶意。

发表于 2017-10-16 18:10:22 回复(1)

Python

questRush

try:
    while 1:
        t = input()
        for i in xrange(t):
            n, m = map(int, raw_input().split())
            N = map(int, raw_input().split())
            M = map(int, raw_input().split())
            a, b, c, d = map(int, raw_input().split())
            result = N[a:b] + M[c:d]
            length = (b - a - 1) + (d - c - 1)
            if length % 2 != 0:
                print result[(length - 1) / 2]
            else:
                print result[length / 2 - 1]
except:
    pass

发表于 2016-12-27 15:22:21 回复(0)