【问题描述】

       湖南大学正在举办一场重要的国际学术会议，出席会议的 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<vector>
using namespace std;
struct movie
{int b,c;int c_b=0,c_c=0;
}v[1005];
int main()
{int n,g[1005],m,m_b=-1,m_c=-1,t_b=-1,t_c=-1,tot=0;vector<int>p;cin>>n;for(int i=0;i<n;i++) cin>>g[i];cin>>m;for(int i=0;i<m;i++) cin>>v[i].b;for(int i=0;i<m;i++) cin>>v[i].c;for(int i=0;i<m;i++)//电影循环 {for(int j=0;j<n;j++){if(g[j]==v[i].b) v[i].c_b++;if(g[j]==v[i].c) v[i].c_c++;		}if(m_b<v[i].c_b) //找到更多非常满意的科学家了，重新开始记录数据 {m_b=v[i].c_b,t_c=v[i].c_c;m_c=-1,tot=0;//m_c初始化 ,tot计数也初始化，或者不计数也行，用vector内置函数 .p.clear();//容器初始化 if(t_c>m_c){m_c=t_c;//m_c赋值，下一次进行比较。tot++; p.push_back(i);//对i记录。 }}else if(m_b==v[i].c_b){t_c=v[i].c_c;if(t_c==m_c) p.push_back(i),tot++;else if(t_c>m_c)//又更多的基本满级科学家，则重新记录。 {p.clear();tot=1;p.push_back(i);}}}if(m_b==0&&m_c==0)cout<<"unsatisfied";else{for(int i=0;i<tot;i++)cout<<p[i]+1<<" ";}
}