Codeforces Round #350 (Div. 2) C - Cinema （map）

最新推荐文章于 2023-08-25 11:37:59 发布

原创最新推荐文章于 2023-08-25 11:37:59 发布 · 281 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

Codeforces 同时被 3 个专栏收录

49 篇文章

订阅专栏

水

7 篇文章

订阅专栏

STL

1 篇文章

订阅专栏

本文介绍了一个关于多人选择观看不同语言版本电影的问题，并提供了一种使用C++和map数据结构的解决方案。目标是最大化观众的满意度，即让尽可能多的人感到高兴或者至少能够接受。文章通过具体的代码示例展示了如何实现这一目标。

题意：

n个人看电影，每个人会一种语言，现在有m个电影院，每个电影院播放的电影字幕和语音不同，如果一个人看的电影语音和自己的语言相同，那么就很高兴，如果只是字幕相同，就能接受，现在问你选择哪场电影，使得高兴的人最多，如果高兴的人一样多，就要让能接受的人最多

思路：

map水题

错误及反思：

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn=200100;
int n,m;
map<int,int> M;
int a[maxn],b[maxn];
int main(){
    scanf("%d",&n);
    for(int i=0,temp;i<n;i++)
    {
        scanf("%d",&temp);
        M[temp]++;
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m;i++)
        scanf("%d",&b[i]);
    int ans=1;
    pair<int,int> temp={a[0],b[0]};
    for(int i=1;i<m;i++)
    {
        if(M[temp.first]<M[a[i]])
        {
            ans=i+1;
            temp.first=a[i];
            temp.second=b[i];
        }
        else if(M[temp.first]==M[a[i]]&&M[temp.second]<M[b[i]])
        {
            ans=i+1;
            temp.first=a[i];
            temp.second=b[i];
        }
    }
    printf("%d\n",ans);
}