1029.Median

【题意】

        给出两个递增数列，找到这两个数列所有数字中中间位置的那个数字

【思路】

        读入数列后用两个指针指向两个数列，从前往后扫描即可

【注意点】

        用cin读数据会超时。。。得用scanf才可以

#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;

int main(int argc, char const *argv[])
{
	vector<long long> seq[2];
	long long num;
	int len[2];

	for(int i=0; i<2; i++){
		scanf("%d", &len[i]);
		for(int j=0; j<len[i]; j++){
			scanf("%ld", &num);
			seq[i].push_back(num);
		}
	}

	int cnt = 0;
	int mid = (len[0]+len[1]+1)/2;
	int index[2] = {0,0};
	long long tmp;
	int flag;
	while(cnt!=mid && index[0]<len[0] && index[1]<len[1]){
		flag = (seq[0][index[0]]<seq[1][index[1]])?0:1;
		tmp = seq[flag][index[flag]];
		index[flag]++;
		cnt++;
	}

	if(cnt!=mid){
		flag = (index[0]==len[0])?1:0;
		tmp = seq[flag][index[flag]+mid-cnt-1];
	}

	cout << tmp;

	system("pause");
	return 0;
}