【练习八 结构体(强化)编程题4. 看电影】

【问题描述】

       弗兰大学正在举办一场重要的国际学术会议，出席会议的 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>

using namespace std;

struct movie{
    int audio;
    int caption;
    int sumA=0;
    int sumC=0;
    int I;
};
int main()
{
    int n,m,j,i;
    cin>>n;
    int*scientist=new int[n];
    for(j=0;j<n;j++)
    {
        cin>>scientist[j];
    }
    cin>>m;
    movie * a=new movie[m];
    for(j=0;j<m;j++)
    {
        cin>>a[j].audio;
        a[j].I=j+1;
    }
    for(j=0;j<m;j++)
    {
        cin>>a[j].caption;
    }
    int audio=0,caption=0;
    for(j=0;j<n;j++)
    {
        for(i=0;i<m;i++)
        {
            if(a[i].audio==scientist[j])
            {
                a[i].sumA++;
            }
        }
    }
    for(j=0;j<n;j++)
    {
        for(i=0;i<m;i++)
        {
            if(a[i].caption==scientist[j])
            {
                a[i].sumC++;
            }
        }
    }
    int A=1,C=1;
    for(i=1;i<m;i++)
    {
        for(j=0;j<i;j++)
        {
            if(a[i].sumA>a[j].sumA)
            {
                movie b=a[i];a[i]=a[j];a[j]=b;
            }
        }
    }
    for(i=1;i<m;i++)
    {
        for(j=0;j<i;j++)
        {
            if(a[i].sumC>a[j].sumC&&a[i].sumA==a[j].sumA)
            {
                movie b=a[i];a[i]=a[j];a[j]=b;
            }
        }
    }
    for(i=0;i<m;i++)
    {
        if(a[i].sumA==a[i+1].sumA)
        {
            A++;
        }
        else
        {
            break;
        }
    }
    for(i=0;i<m;i++)
    {
        if(a[i].sumC==a[i+1].sumC)
        {
            C++;
        }
        else
        {
            break;
        }
    }
    int g=min(A,C);
    if(a[0].sumA==0&&a[0].sumC==0)
    {
        cout<<"unsatisfied";
    }
    else
    {
        for(i=0;i<g;i++)
        {
            cout<<a[i].I<<" ";
        }
    }
    return 0;
}