Day58: [PAT甲级] 1029 Median (25分)

最新推荐文章于 2023-05-15 07:21:38 发布

qq2215459786

最新推荐文章于 2023-05-15 07:21:38 发布

阅读量137

点赞数

分类专栏：刷题之路文章标签： pat

本文链接：https://blog.csdn.net/qq2215459786/article/details/104101156

版权

刷题之路专栏收录该内容

58 篇文章 0 订阅

订阅专栏

这篇博客介绍了PAT甲级考试中的一道题目——1029 Median，主要讨论了题目的来源及解题思路，并提供了不完美的代码实现供读者参考。

摘要由CSDN通过智能技术生成

Day58: [PAT甲级] 1029 Median (25分)

题源：

来自PAT真题库：

https://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968

代码：

dirty code凑合看吧

#include<iostream>
#include<string>
#include<sstream>
#include<vector>
#include<map>
#include<unordered_map>
#include<queue>
#include<set>
#include<unordered_set>
#include<cstdio>
#include<algorithm>
using namespace std;
int N1, N2;
vector<int> v1, v2;
int main() {
	cin >> N1;
	int x;
	for (int i = 0;i<N1;i++) {
        scanf("%d",&x);
		v1.push_back(x);
	}
	cin >> N2;
	for (int i = 0; i < N2; i++) {
        scanf("%d",&x);
		v2.push_back(x);
	}
	int i, j,mid,count=0,res=-99;
	if ((N1 + N2) / 2 == 0) {
		mid = (N1 + N2) / 2;
	}else mid = (N1 + N2) / 2+1;
	for (i=v1.size()-1,j=v2.size()-1;i>=0&&j>=0;) {
		if (v1[i] > v2[j]) {
			count++;
			if (count == mid) {
				res = v1[i];
				break;
			}
			i--;
		}
		else {
			count++;
			if (count == mid) {
				res = v2[j];
				break;
			}
			j--;
		}
	}
	if (count == mid) cout << res;
	else {
		if (i >= 0) {
			cout << v1[i - (mid - count) + 1];
		}
		else {
			cout << v2[j - (mid - count) + 1];
		}
	}
	system("pause");
}