题解 | #后缀子串排序#
取中值
http://www.nowcoder.com/practice/d69e75bb224e4a7785a02b2acc0821c4
/*
描述
存在两组数组，和4个数字a,b,c,d,要求做如下操作，将第一个数组第a个数到第b个数，第二个数组的第c个数到第d个数放到一个数组中，求出合并后数组的中间值，如果有两个中间值，取下标较小的那个。
输入描述：
第一行两个整数，表示两个数组的长度， 接下来两行表示两个数字的值， 最后一行有四个整数a,b,c,d。 数组长度不会超过1000000。
输出描述：
每行一个整数，对应合并数组的下标在中间的那个值。
*/
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
int na, nb,tmp;
int a, b, c, d;
cin >> na >> nb;
vector<int> arrA;
vector<int> arrB;
vector<int> comb;
for (int i = 0; i < na; ++i) {
cin >> tmp;
arrA.push_back(tmp);
}
for (int i = 0; i < nb; ++i) {
cin >> tmp;
arrB.push_back(tmp);
}
cin >> a >> b;
cin >> c >> d;
for (int i = a-1; i <= b-1; ++i)
comb.push_back(arrA[i]);
for (int i = c-1; i <= d-1; ++i)
comb.push_back(arrB[i]);
//sort(comb.begin(), comb.end());
int index = floor( (comb.size()+1) / 2);
cout << comb[index-1];
return 0;
}
文远知行公司福利 557人发布