【CF 670C】Cinema

小哈里發表於2018-05-11

solution

直接sort按原聲數最大,字幕數第二排序即可。

codes

#include<iostream>
#include<map>
using namespace std;
const int maxn = 200010;
int b[maxn], c[maxn];
map<int,int>ma;//語言i有多少科學家會
int main(){
    ios::sync_with_stdio(false);
    int n, m;
    cin>>n;
    for(int i = 1; i <= n; i++){int x; cin>>x; ma[x]++;}
    cin>>m;
    for(int i = 1; i <= m; i++)cin>>b[i];
    for(int i = 1; i <= m; i++)cin>>c[i];
    for(int i = 1; i <= m; i++)b[i]=ma[b[i]],c[i]=ma[c[i]];

    int mx = 1;
    for(int i = 1; i <= m; i++)
        if(b[i]>b[mx])mx = i;
    for(int i = 1; i <= m; i++)
        if(b[i]==b[mx] && c[i]>c[mx])mx = i;
    cout<<mx<<"\n";
    return 0;
}

相關文章