求等长升序组合序列的中位数 C++ 三行代码解决

题目：求等长升序组合序列的中位数

/*
输入n
5
输入a数组
1 6 3 5 2
输入b数组
1 4 28 3 2

输出

输入n
5
输入a数组
1 6 3 5 2
输入b数组
1 4 28 3 2
输出
中位数为：3
*/
#include<iostream>
#include<string>
using namespace std;
int searchMid(int a[], int b[], int n)
{
	int i = 0, j = 0;
	//核心代码
	while (i + j < n-1 )//由于升序数组的特性，中位数必在排序后的前n-1项右边缘上
	{
		if (a[i] > b[j]) j++;
		else i++;
	}
	return a[i] > b[j] ? b[j] : a[i];//取出较小值，即为中位数
}  
int main()
{
	int a[105], b[105];
	int n;
	cout << "请输入n:";
	cin >> n;
	cout << "请输入a数组 ";
	for (int i = 0; i < n; i++)
	{
		int num;
		cin >> num;
		a[i] = num;
	}
	cout << "请输入b数组 ";
	for (int i = 0; i < n; i++)
	{
		int num;
		cin >> num;
		b[i] = num;
	}
	cout << "中位数为" << searchMid(a, b, n) << endl;
	return 0;
}

1 6 3 5 2 1 4 28 3 2
1 1 2 2 3 3 4 5 6 28
中位数为：3
*/