PATA1029题解

最新推荐文章于 2022-01-21 18:07:40 发布

Phoenix_wei

最新推荐文章于 2022-01-21 18:07:40 发布

阅读量297

点赞数

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.csdn.net/phoenix_wei/article/details/79283361

版权

PAT 专栏收录该内容

131 篇文章 2 订阅

订阅专栏

//
//  main.cpp
//  PATA1029
//
//  Created by Phoenix on 2018/2/7.
//  Copyright © 2018年 Phoenix. All rights reserved.
//

#include <iostream>
#include <cstdio>
const int maxn = 1000010;
int a[maxn], b[maxn];

int main(int argc, const char * argv[]) {
    int m, n;
    scanf("%d", &m);
    for(int i = 0; i < m; i++) {
        scanf("%d", &a[i]);
    }
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        scanf("%d", &b[i]);
    }
    int k = (m + n + 1) / 2;
    int i = 0, j = 0, num = 0;
    while(i < m && j < n) {
        if(a[i] <= b[j]){
            num++;
            if(num == k) {
                printf("%d", a[i]);
                break;
            }
            else i++;
        }
        else {
            num++;
            if(num == k) {
                printf("%d", b[j]);
                break;
            }
            else j++;
        }
    }
    while(i < m && num < k) {
        num++;
        if(num == k) {
            printf("%d", a[i]);
            break;
        }
        else i++;
    }
    while(j < n && num < k) {
        num++;
        if(num == k) {
            printf("%d", b[j]);
            break;
        }
        else j++;
    }
    return 0;
}