输入两个数组的大小和要查找的k的具体位置
然后输入两个具体的数组
由于是有序数组所以元素肯定有规律左边的大于右边的
所以我们就用分治法将需要找的元素的位置确定下来;思路如图:
后面几个的舍弃同理
/*还是寻找第k小的数
不过是题目已经将原数组排序,然后将排序后两个数组结合起来,找到新数组的第k个数*/
#include<iostream>
using namespace std;
int find_k(int *a,int *b,int as ,int ae, int bs,int be);
int n,m,k;
int main(void)
{
cin>>n>>m>>k;
int a[n],b[m];
for(int i=0;i<n;i++)
{