2-13. 两个有序序列的中位数（25）

最新推荐文章于 2020-09-05 23:29:51 发布

wangwei14309

最新推荐文章于 2020-09-05 23:29:51 发布

阅读量651

点赞数

分类专栏： PAT 文章标签： PAT ZJU 数据

本文链接：https://blog.csdn.net/wangwei14309/article/details/40276983

版权

PAT 专栏收录该内容

18 篇文章 0 订阅

订阅专栏

2-13. 两个有序序列的中位数（25）

//此题即输出并集的第N个数

# include <stdio.h>
int main()
{
	int a[100000], b[100000];
	int *p, *q;
	int N, i, cou=0;

	scanf("%d",&N);
	for(i = 0; i < N; i ++)
	{
		scanf("%d",&a[i]);
	}
	for(i = 0; i < N; i ++)
	{
		scanf("%d",&b[i]);
	}

	for( p = a,q = b; 1; )
	{
		cou ++;
		if(*p <= *q)
		{
			if(cou == N)
			{
				printf("%d\n",*p);
				return 0;
			}
			p ++;
		}
		else
		{
			if(cou == N)
			{
				printf("%d\n",*q);
				return 0;
			}
			q ++;
		}
		
	}
}

在写上一个注释时，灵光一闪，数组排序，输出中位数不就完了。。。

# include <stdio.h>
# include <stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(int *)a-*(int *)b;
}
int main()
{
	int a[200000];
	int N, n, i;

	scanf("%d",&N);
	n = N*2;
	for(i = 0; i < n; i ++)
	{
		scanf("%d",&a[i]);
	}

	qsort(a,n,sizeof(int),cmp);

	printf("%d\n",a[N-1]);
	
	return 0;
}