求助一道站外题
  • 板块学术版
  • 楼主jjy2008
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/10/5 21:58
  • 上次更新2023/10/27 08:36:19
查看原帖
求助一道站外题
615344
jjy2008楼主2022/10/5 21:58
#include<bits/stdc++.h>
using namespace std;
int a[2005],b[2005],c[2005],n,m,i=1,j=1,k=1;
int main() {
	scanf("%d%d",&n,&m);
	for(int i = 1; i <= n; i++)
		cin>>a[i];
	for(int j = 1; j <= m; j++)
		cin>>b[j];
	while (i <= n && j <= m&&k<(n+m)+1) {
		if(a[i] <= b[j]) {
			c[k] = a[i];
			i++;
		} else {
			c[k] = b[j];
			j++;
		}
		k++;
	}
	while (i <= n&&k<(n+m)+1) {
		c[k] = a[i];
		k++;
		i++;
	}
	while (j <= m&&k<(n+m)+1) {
		c[k] = b[j];
		k++;
		j++;
	}
	if (n + m % 2)
		cout<<c[(n + m) / 2];
	else
		cout<<(c[(n+m)/2]+c[(n+m)/2-1])/2.0;
}

题:给定两个大小分别为 m 和 n 的正序(从小到大)数组 nums1 和 nums2。请你找出并返回这两个正序数组的 中位数

死活调不好 哪个dalao帮帮孩子

2022/10/5 21:58
加载中...