看电影

实验九 结构体—看电影

【问题描述】
湖南大学正在举办一场重要的国际学术会议，出席会议的 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;
int main()
{
 int i,j,n,m,max1,max2,k=1,l=1,t=0;
 cin>>n;
 int a[n+1];
 for(i=1;i<=n;i++)
 {
  cin>>a[i];
 }
 cin>>m;
 int b[3][m+1],c[m+1]={0},d[m+1]={0},e[m+1]={0},f[m+1]={0};
 for(j=1;j<=2;j++)
 {
  for(i=1;i<=m;i++)
     {
      cin>>b[j][i];
     }
 }
 for(i=1;i<=m;i++)
 {
  for(j=1;j<=n;j++)
  {
   if(b[1][i]==a[j])c[i]++;
   if(b[2][i]==a[j])d[i]++;
  }
 }
 max1=c[1];
 for(i=2;i<=m;i++)
 {
  if(c[i]>max1)max1=c[i];
 }
 if(max1==0)
 {
  cout<<"unsatisfied";
  return 0;
 }
 for(i=1;i<=m;i++)
 {
  if(c[i]==max1)
  {
   e[k]=i;
   k++;
  }
 }
 max2=d[e[1]];
 for(i=2;i<k;i++)
 {
  if(d[e[i]>max2])max2=d[e[i]];
 }
 for(i=1;i<=m;i++)
 {
  if(d[i]==max2)
  {
   f[l]=i;
   l++;
  }
 }
 if(k-1==1)cout<<e[1];
 else
 {
  for(i=1;i<=k-1;i++)
     {
      for(j=1;j<=l;j++)
      {
       if(e[i]==f[j])
       {
        cout<<e[i]<<" ";
        t=1;
    }
      }
      }
      if(t=0)
      {
       for(i=1;i<=k-1;i++)
       {
        cout<<e[i]<<" ";
   }
  }
 }
 return 0;
}

这题我没用结构体orz