acwing 103. 电影

莫斯科正在举办一个大型国际会议，有n个来自不同国家的科学家参会。

每个科学家都只懂得一种语言。

为了方便起见，我们把世界上的所有语言用 1到 1e9 间的整数编号。

电影院里一共有m部电影正在上映，每部电影的语音和字幕都采用不同的语言。

对于观影的科学家来说，如果能听懂电影的语音，他就会很开心；如果能看懂字幕，他就会比较开心；如果全都不懂，他就会不开心。

现在决定大家看同一场电影。

选择一部电影，可以让观影很开心的人最多。

如果有多部电影满足条件，则在这些电影中挑选观影比较开心的人最多的那一部。

 

 枚举每个电影，找出使得最开心人数最多的一部以及次大值

用 cnt[ ] 存 语言i 对应的人数 ，i 要离散化

 

#include <bits/stdc++.h>
using namespace std;
 const int N=2e5+5;
 int n,m;
 int a[N],b[N],c[N],cnt[3*N];
 int bin[3*N],tt;
 
 int find(int x){
     return lower_bound(bin+1,bin+1+tt,x)-bin;
 }
 void sov(){
     int i;
     cin>>n;
     for(i=1;i<=n;i++) cin>>a[i],bin[++tt]=a[i];
     cin>>m;
     for(i=1;i<=m;i++) cin>>b[i],bin[++tt]=b[i];
     for(i=1;i<=m;i++) cin>>c[i],bin[++tt]=c[i];
     
     sort(bin+1,bin+tt+1);
     tt=unique(bin+1,bin+1+tt)-bin-1;
      
     for(i=1;i<=n;i++) cnt[find(a[i])]++;
     
     int mxi=0,ans1=0,ans2=0;
     for(i=1;i<=m;i++){
         int c1=cnt[find(b[i])],c2=cnt[find(c[i])];
         if(c1>ans1||(c1==ans1&&c2>ans2)){
             ans1=c1; ans2=c2; mxi=i;
         }
     }
     if(mxi==0) cout<<1; else cout<<mxi;
     cout<<endl;
 }
 int main(){
    sov();
 }