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

题样：

 

// 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]){
			c[i]=a[ai++];
		}
		else {
			c[i]=b[bi++];
		}
	}
	printf("%d",c[n-1]);//呵呵，中位数这样算，笑死
	return 0;
}