题解 | #取中值#
取中值
https://www.nowcoder.com/practice/d69e75bb224e4a7785a02b2acc0821c4
#include <bits/stdc++.h>
#include <vector>
using namespace std;
int main() {
int m,n;
int a,b,c,d;
while(cin>>m>>n)
{
vector<int>aa(m,0);
vector<int>bb(n,0);
for(int i=0;i<m;i++) cin>>aa[i];
for(int i=0;i<n;i++) cin>>bb[i];
cin>>a>>b>>c>>d;
//以上是处理输入
if(b-a+1<d-c+1)
{
cout<<bb[(d-c+1-(b-a+1)-1)/2+c-1]<<endl;
}
else cout<<aa[b-(b-a+1-(d-c+1)-1)/2-1]<<endl;
}
}
// 64 位输出请用 printf("%lld")
查看8道真题和解析

腾讯成长空间 5982人发布