【PTA】7-3 两个有序序列的中位数

最新推荐文章于 2025-11-24 21:21:07 发布

原创

最新推荐文章于 2025-11-24 21:21:07 发布 · 662 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #蓝桥杯 #算法 #c语言

本文提供了一个简单的算法示例，用于计算两个整数数组合并后的中位数。通过使用C语言实现，该示例展示了如何有效地合并两个已排序的数组，并找到它们的中位数。

题样：

// import java.util.ArrayList;
// import java.util.Comparator;
// import java.util.Scanner;
// public class Main {
//     public static void main(String[] args){
//     Scanner sc = new Scanner(System.in);
//     int n = sc.nextInt();
//     ArrayList<Integer> al = new ArrayList<Integer>();
//     for(int i=0;i<2*n;i++) {
//     	al.add(sc.nextInt());
//     }
//     al.sort(Comparator.naturalOrder());
    
//     System.out.println((al.get(n*2/2-1)+al.get(n*2/2))/2);
//     }
// }
 
#include<stdio.h>
int main(){
	int a[100000]; //死批pta，少一个多一个0都不行
	int b[100000]; 
	int c[200000]; 
	int i,n,ai,bi;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for(int i=0;i<n;i++){
		scanf("%d",&b[i]);
	}
	for(int i=0,ai=0,bi=0;i<2*n;i++){
		if(a[ai]<b[bi])