Find Median

最新推荐文章于 2024-03-23 16:42:56 发布

过河的卒

最新推荐文章于 2024-03-23 16:42:56 发布

阅读量1.5k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/yuanzichao/article/details/7624365

本文介绍如何在给定两个等长升序序列的情况下，找出这两个序列的中位数。通过输入序列A和B，我们展示了计算中位数的方法，并提供了不同解法的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Find Median

Time Limit:

2000MS

Memory Limit:

65535K

Description

一个长度为L（L≥1）的升序序列S，处在第⌈L/2⌉个位置的数称为S的中位数。例如，若序列S1＝（11，13，15，17，19），则S1的中位数是15。两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若S2＝（2，4，6，8，20），则S1和S2的中位数是11。现有两个等长升序序列A和B，找出A和B的中位数。

Input

第一行：升序序列A（都是正整数）；

第二行：升序序列B（都是正整数）；

Output

输出A和B的中位数

Sample Input

11 13 15 17 19

2 4 6 8 20

Sample Output

Hint

No hint.

Source

解题代码：

大牛解法：

#include<stdio.h>
#include<algorithm>
using namespace std;
int n[1000000];
int main()
{
	int c=0;
	while(scanf("%d",&n[c])!=EOF)
		c++;
	sort(n,n+c);
	printf("%d\n",n[c/2-1]);
}

我的代码：

#include<iostream>
using namespace std;
int n[1000000];
int m[1000000];
int main()
{
	int c=0;
	int a=0;
	while(cin>>a)
	{
		n[c++]=a;
		if(cin.get()=='\n')
			break;
	}
	c=0;
	while(cin>>a)
	{
		m[c++]=a;
		if(cin.get()=='\n')
			break;
	}
	int i=0,j=0,k=0;
	for(;k<=c-1;k++)
		if(n[i]<m[j])
			i++;
		else
			j++;
    c=n[i-1]>m[j-1]?n[i-1]:m[j-1];
	cout<<c<<endl;

}

欢迎指教！！！