题目1097:取中值
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:3391
解决:889
-
题目描述:
-
存在两组数组,和4个数字a,b,c,d,要求做如下操作,将第一个数组第a个数到第b个数,第二个数组的第c个数到第d个数放到一个数组中,求出合并后数组的中间值,如果有两个中间值,取下标较小的那个。
-
输入:
-
第一行一个整数t表示有t个测试数据
第二行两个整数,表示两个数组的长度,
接下来两行表示两个数字的值,最后一行有四个整数a,b,c,d。
数组长度不会超过1000000。
-
输出:
-
每行一个整数,对应合并数组的下标在中间的那个值。
-
样例输入:
-
1 5 4 1 2 3 4 5 6 7 8 9 1 2 1 3
-
样例输出:
-
6
-
-
#include<cstdio> #include<vector> using namespace std; int main() { int t,n,m,i,j; vector<int> v,vv,vvv; scanf("%d",&t); while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;++i) { scanf("%d",&j); v.push_back(j); } for(i=0;i<m;++i) { scanf("%d",&j); vv.push_back(j); } scanf("%d%d",&n,&m); for(i=n-1;i<m;++i) vvv.push_back(v[i]); scanf("%d%d",&n,&m); for(i=n-1;i<m;++i) vvv.push_back(vv[i]); printf("%d\n",vvv[int(vvv.size()-1)/2]); v.clear(); vv.clear(); vvv.clear(); } return 0; } /************************************************************** Problem: 1097 User: 3011216016 Language: C++ Result: Accepted Time:50 ms Memory:1420 kb ****************************************************************/