- #define HAVE_STRUCT_TIMESPEC
- #include<bits/stdc++.h>
- using namespace std;
- long a[200007];
- int main(){
- int n;
- cin>>n;
- for(int i=1;i<=n;++i)
- cin>>a[i];
- int m;
- cin>>m;
- long x;
- int l=0,r=n+m;
- int mid=(l+r-1)/2+1;
- int cnt=0;
- ++l;
- for(int i=1;i<=m;++i){
- cin>>x;
- while(l<=n&&a[l]<x){
- ++cnt;
- if(cnt==mid)
- cout<<a[l];
- ++l;
- }
- ++cnt;
- if(cnt==mid)
- cout<<x;
- }
- while(l<=n){
- ++cnt;
- if(cnt==mid)
- cout<<a[l];
- ++l;
- }
- return 0;
- }
来源: http://www.bubuko.com/infodetail-3192309.html