首页 > 其他 > 详细

牛客网——取中值

时间:2019-02-08 18:30:49      阅读:138      评论:0      收藏:0      [点我收藏+]

题目描述

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

输入描述:

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

输出描述:

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

 

 
链接:https://www.nowcoder.com/questionTerminal/d69e75bb224e4a7785a02b2acc0821c4
来源:牛客网

#include <stdio.h>
#define N 1000000
 
int buf[N], buf1[N], buf2[N];
 
int main()
{
    int a, b, c, d;
    int size, size1, size2;
    while(scanf("%d %d", &size1, &size2)!=EOF)
    {
        for(int i=0; i<size1; i++)
        {
            scanf("%d", &buf1[i]);
        }
        for(int i=0; i<size2; i++)
        {
            scanf("%d", &buf2[i]);
        }
        scanf("%d %d %d %d", &a, &b, &c, &d);
        size=0;
        for(int i=a-1; i<=b-1; i++)
        {
            buf[size++]=buf1[i];
        }
        for(int i=c-1; i<=d-1; i++)
        {
            buf[size++]=buf2[i];
        }
        printf("%d\n", buf[(size-1)/2]);
    }
}

 

牛客网——取中值

原文:https://www.cnblogs.com/JAYPARK/p/10356473.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!