cinema[离散化]

​​传送门​​ 

#include<bits/stdc++.h>
#define N 200005
using namespace std;
int a[N],b[N],c[N],x[N*3],ans;
int n,m,tot,siz,num[N],joy[N],sat[N];
int read(){
  int cnt=0;char ch=0;
  while(!isdigit(ch))ch=getchar();
  while(isdigit(ch))cnt=cnt*10+(ch-'0'),ch=getchar();
  return cnt;
}
int main(){
  n=read();
  for(int i=1;i<=n;i++) x[++tot]=a[i]=read();
  m=read();
  for(int i=1;i<=m;i++) x[++tot]=b[i]=read();
  for(int i=1;i<=m;i++) x[++tot]=c[i]=read();
  siz = unique(x+1,x+tot+1) - (x+1);
  for(int i=1;i<=n;i++){
    int now=lower_bound(x+1,x+siz+1,a[i])-x;
    num[now]++;
  }
  for(int i=1;i<=m;i++){
    joy[i] = num[lower_bound(x+1,x+siz+1,b[i])-x];
    sat[i] = num[lower_bound(x+1,x+siz+1,c[i])-x];
    if(joy[i] > joy[ans]) ans=i;
    if(joy[i]==joy[ans] && sat[i]>sat[ans]) ans=i;
  }printf("%d",ans); return 0;
}