代码

int query_kth(const int *a, int n_a, const int *b, int n_b, const int *c, int n_c, int k){
	const int *pa=a,*enda=a+n_a,*pb=b,*endb=b+n_b,*pc=c,*endc=c+n_c;
	for(int i=1;i<k;++i){
		if(pa>=enda){
			if(pb>=endb){
				++pc;
				continue;
			}
			if(pc>=endc){
				++pc;
				continue;
			}
			if(*pb<*pc){
				++pb;
				continue;
			}else{
				++pc;
				continue;
			}
		}
		if(pb>=endb){
			if(pc>=endc){
				++pa;
				continue;
			}
			if(*pa<*pc){
				++pa;
				continue;
			}else{
				++pc;
				continue;
			}
		}
		if(pc>=endc){
			if(*pa<*pb){
				++pa;
				continue;
			}else{
				++pb;
				continue;
			}
		}
		if(*pa<=*pb&&*pa<=*pc){
			++pa;
			continue;
		}
		if(*pb<=*pa&&*pb<=*pc){
			++pb;
			continue;
		}
		++pc;
	}
	if(pa>=enda){
		if(pb>=endb){
			return *pc;
		}
		if(pc>=endc){
			return *pc;
		}
		if(*pb<*pc){
			return *pb;
		}else{
			return *pc;
		}
	}
	if(pb>=endb){
		if(pc>=endc){
			return *pa;
		}
		if(*pa<*pc){
			return *pa;
		}else{
			return *pc;
		}
	}
	if(pc>=endc){
		if(*pa<*pb){
			return *pa;
		}else{
			return *pb;
		}
	}
	if(*pa<=*pb&&*pa<=*pc){
		return *pa;
	}
	if(*pb<=*pa&&*pb<=*pc){
		return *pb;
	}
	return *pc;
}

评测结果