AcWing 103. 电影
原题链接
简单
作者:
雪舞情岚
,
2019-07-31 11:28:18
,
所有人可见
,
阅读 905
C++ 代码
#include<bits/stdc++.h>
using namespace std;
unordered_map<int,int> p;
map<pair<int,int>,int> w;
int a[2000010],b[2000010],m,n,x,y,num1,num2,xx,yy;//num1,num2存放最佳电影使人满意和较为满意的人数
int main()
{
ios::sync_with_stdio(false);
cin>>n;
for(int i=1;i<=n;i++) // p存放每个语言对应的人数
{
cin>>x;
p[x]++;
}
cin>>m;
for(int i=1;i<=m;i++)cin>>a[i];
for(int i=1;i<=m;i++)cin>>b[i];
for(int i=1;i<=m;i++) //w存放每个 {语言,字幕} 对应的电影编号
{
x=a[i],y=b[i];
w[{x,y}]=i;
if(num1<p[x]){
num1=p[x];
num2=p[y];
xx=x,yy=y;
}
else if(num1==p[x]&&num2<p[y]){
num2=p[y];
xx=x,yy=y;
}
}
int ans=w[{xx,yy}];
cout<<ans<<endl;
return 0;
}