看电影（C++结构体练习题）

【问题描述】
某大学正在举办一场重要的国际学术会议，出席会议的 n 位科学家来自不同的国家，每位科学家都只熟悉一种语言，为方便起见，世界上所有的语言用1~1000的数字编号来列出。
晚上，主办方安排所有科学家去看电影，电影院里有 m 部电影，每部电影可以用两个不同的整数来描述，即音频语言和字幕语言的编号。看电影的科学家，如果他熟悉电影的音频语言，他会非常高兴，如果他熟悉字幕的语言，他基本上满意，如果他两种都不熟悉，他会感到不满意(请注意，每部电影的音频语言和字幕语言总是不同的)。
科学家们决定一起去看同一部电影。你必须帮助他们选择电影，使得非常高兴的科学家的数量是最大的，如果有多部这样的电影，在其中选择能使基本满意的科学家的数量最大，如果还有多部，则全部输出。如果没有这样的电影，则输出"unsatisfied"。

【输入形式】
输入的第一行为一个正整数 n (1 ≤ n ≤ 200000) ，表示科学家的数量。
第二行为 n 个正整数a1、a2、…、an (1 ≤ ai ≤ 1000)，其中ai 表示第 i 位科学家熟悉的语言编号。
第三行包含一个正整数m(1 ≤ m ≤ 200000)，表示电影院里的电影数量，编号从1~m。
第四行包含 m 个正整数 b1, b2, …, bm (1 ≤ bj ≤ 1000)，其中 bj 表示第 j 部电影的音频语言。
第五行包含 m 个正整数 c1, c2, …, cm (1 ≤ cj ≤ 1000)，其中 cj 表示第 j 部电影的字幕语言。
输入保证 bj ≠ cj 。

【输出形式】
输出为若干整数，从小到大，表示科学家们可以去选择去看的电影的编号。如果没有这样的电影，则输出"unsatisfied"。

【样例输入】
3
2 3 2
2
3 2
2 3

【样例输出】
2

【示例代码】

#include<iostream>
#include<algorithm>
using namespace std;
struct Movies
{
    int yin;//音频语言
    int zimu;//字幕语言
};
struct Scientist
{
    int lang;//母语
};
struct Language//用于计数：每部电影的音频语言和字幕语言各为多少科学家所熟悉
{
    int yin;//音频
    int zimu;//字幕
};
struct Last//存储非常高兴的科学家数量最大的电影编号及其对应的字幕语言
{
    int bh;
    int zimu;
};
int main ()
{
    int n;
    cin>>n;
    Scientist a[n];
    for(int i=0;i<n;i++)//输入每个科学家熟悉的语言
    {
        cin>>a[i].lang;
    }
    int m;
    cin>>m;
    Movies p[m];
    for(int i=0;i<2;i++)//输入每部电影的音频语言和字幕语言
    {
        if(i==0)
        {
            for(int j=0;j<m;j++)
            {
                cin>>p[j].yin;
            }
        }
        if(i==1)
        {
            for(int j=0;j<m;j++)
            {
                cin>>p[j].zimu;
            }
        }
    }
    int f=0;
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(a[i].lang==p[j].yin||a[i].lang==p[j].zimu) {f=1;}//先判断有没有可看的电影
        }
    }
    if(f==0) {cout<<"unsatisfied"<<endl;}
    else
    {
        Language l[m]={0,0};//用于计数：每部电影的音频语言和字幕语言各为多少科学家所熟悉
        int b[m]={0},c[m]={0};//作用和l[m]数组一样，但为了能排序而分成两个数组，方便后面找出另科学家非常高兴的方案
        for(int i=0;i<m;i++)
        {
            for(int j=0;j<n;j++)
            {
                if(p[i].yin==a[j].lang) {l[i].yin++;b[i]++;}
            }
            for(int j=0;j<n;j++)
            {
                if(p[i].zimu==a[j].lang) {l[i].zimu++;c[i]++;}
            }
        }
        sort(b,b+m);
        sort(c,c+m);
        if(b[m-1]!=b[m-2])
        {
            for(int i=0;i<m;i++)
            {
                if(l[i].yin==b[m-1]) {cout<<i+1<<endl;}
            }
        }
        else if(b[m-1]==b[m-2])
        {
            Last q[m];//用于存储最后的几种方案，即非常高兴的科学家数量一样
            int t=0,d[m];
            for(int i=0;i<m;i++)
            {
               if(l[i].yin==b[m-1])
               {
                   q[t].bh=i+1;
                   q[t].zimu=l[i].zimu;
                   d[t]=l[i].zimu;
                   t++;
               }
            }
            sort(d,d+t);//排序，使电影编号按基本满意的科学家数量由大到小的顺序输出
            for(int j=0;j<t;j++)
            {
                if(q[j].zimu==d[t-1])
                {
                    cout<<q[j].bh<<' ';
                }
            }
        }
        cout<<endl;
    }
    return 0;
}