电影

**

电影

**
题目出处: https://www.acwing.com/problem/content/105/


先通过样例来了解一下题目的意思，3代表有三个科学家，他们分别掌握了2 3 2号语言，有两部电影，第一部电影语言为3，字幕语言为2.第二部语言为2，字幕语言为3.所以第一个电影可以让1个科学家非常开心，2个科学家比较开心，第二个电影可以让2个科学家非常开心，1个科学家比较开心。所以2号电影更加符合要求。

还有一个特殊样例：
电影1：非常开心3人，比较开心5人
电影2：非常开心3人，比较开心6人
那么就会选择电影2。
总结：哪个电影的非常开心人数最多就输出哪个电影的编号，若非常开心人数相同，则输出比较开心人数的编号，若这两者都相同，输出任意一个编号即可。

题目思路：
第一步，先对科学家会的语言进行处理，比如输入为：3 3 3 3 3 4 4 4 5 5 1 1 1 那就是 5个3，3 个4,2个5,3个1。
这里我们可以用一个hashmap来对其进行统计。

unordered_map<int,int>people;
cin >> n;
while(n--){
    cin >> temp;
    people[temp]++;
}

通过这些代码，hashmap中的内容就是<3,5>,<4,3>,<2,5>,<1,3>
然后通过循环，将读取的每一个电影的语言和字幕编号进行比较，通过一个变量记录最符合要求的电影编号即可。
AC代码如下：

#include<iostream>
#include<unordered_map>
using namespace std;
#define N 200005

int mpmost[N],mpmore[N];

int main(){
    unordered_map<int,int>people;
    int n,m,most = 0,more = 0,temp,ans;
    cin >> n;
    while(n--){
        cin >> temp;
        people[temp]++;
    }
    cin >> m;
    for(int i = 1;i<=m;i++){
        cin >> temp;
        mpmost[i] = temp;
    }
    for(int i = 1;i<=m;i++){
        cin >> temp;
        mpmore[i] = temp;
    }
    for(int i = 1;i<=m;i++){
        if(people[mpmost[i]]>most){
            most = people[mpmost[i]];
            more = people[mpmore[i]];
            ans = i;
        }
        else if(people[mpmost[i]]==most){
            if(people[mpmore[i]]>=more){
                more = people[mpmore[i]];
                ans = i;
            }
        }
    }
    cout << ans;
    return 0;
}