题意:莫斯科正在举办一个大型国际会议,有n个来自不同国家的科学家参会。每个科学家都只懂得一种语言。为了方便起见,我们把世界上的所有语言用(1)到(10^9)之间的整数编号。在会议结束后,所有的科学家决定一起去看场电影放松一下。他们去的电影院里一共有m部电影正在上映,每部电影的语音和字幕都采用不同的语言。对于观影的科学家来说,如果能听懂电影的语音,他就会很开心;如果能看懂字幕,他就会比较开心;如果全都不懂,他就会不开心。现在科学家们决定大家看同一场电影。请你帮忙选择一部电影,可以让观影很开心的人最多。如果有多部电影满足条件,则在这些电影中挑选观影比较开心的人最多的那一部。
分析:把所有涉及到的(2*m+n)种语言放入一个数组然后排序并离散化,然后就可以直接统计每种电影的语音语言和字幕语言的人数.
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
inline int read(){
int x=0,o=1;char ch=getchar();
while(ch!='-'&&(ch<'0'||ch>'9'))ch=getchar();
if(ch=='-')o=-1,ch=getchar();
while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
return x*o;
}
const int N=200005;
int n,m,k,maxn,Ans,real_ans;
int a[N],b[N],c[N],d[N*3],e[N*3],tong[N*3],ans[N*3];
inline int query(int x){return lower_bound(e+1,e+k+1,x)-e;}
int main(){
n=read();
for(int i=1;i<=n;++i)a[i]=read(),d[i]=a[i];
m=read();
for(int i=1;i<=m;++i)b[i]=read(),d[n+i]=b[i];
for(int i=1;i<=m;++i)c[i]=read(),d[n+m+i]=c[i];
int sum=2*m+n;sort(d+1,d+sum+1);
for(int i=1;i<=sum;i++)if(i==1||d[i]!=d[i-1])e[++k]=d[i];
for(int i=1;i<=n;++i)tong[query(a[i])]++;
for(int i=1;i<=m;++i)maxn=max(maxn,tong[query(b[i])]);
for(int i=1;i<=m;++i)if(tong[query(b[i])]==maxn)ans[++Ans]=i;
if(Ans==1){printf("%d
",ans[Ans]);return 0;}
else{
maxn=0;
for(int i=1;i<=Ans;++i){
int cnt=tong[query(c[ans[i]])];
if(cnt>maxn)maxn=cnt,real_ans=ans[i];
}
if(real_ans==0)real_ans=ans[1];
}
printf("%d
",real_ans);
return 0;
}