【CF 670C】Cinema

            

solution

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

codes

#include
#include
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<"\n";
    return 0;
}
点赞

发表评论

昵称和uid可以选填一个,填邮箱必填(留言回复后将会发邮件给你)
tips:输入uid可以快速获得你的昵称和头像