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>
using namespace std;
struct movie {
	int xp,zm,sa,jb,num;
} ;
int main() {
	int n=0;
	cin>>n;
	int pe[n];
	for(int k=0; k<n; k++)
		cin>>pe[k];
	int m=0;
	cin>>m;
	movie M[m];
	for(int i=0; i<m; i++) {
		M[i].sa=0;
		M[i].jb=0;
		M[i].xp=0;
		M[i].zm=0;
	}
	for(int l1=0; l1<m; l1++) {
		cin>>M[l1].xp;
		M[l1].num=l1+1;       //电影编号
	}
	for(int l2=0; l2<m; l2++)
		cin>>M[l2].zm;
	for(int j1=0; j1<n; j1++)
		for(int j2=0; j2<m; j2++) {
			if(pe[j1]==M[j2].xp) M[j2].sa++;
			else if(pe[j1]==M[j2].zm) M[j2].jb++;
			else continue;
		}
	void ex(movie &x,movie &y);//定义交换函数
	int max1=0,max2=0;
	for(int j3=0; j3<m-1; j3++)
		for(int j4=j3+1; j4<m; j4++) {
			if(M[j3].sa<M[j4].sa) ex(M[j3],M[j4]);
			max1=M[0].sa;
		}
	movie W[m];
	for(int l1=0; l1<m; l1++) {
		W[l1].jb=0;
		W[l1].num=0;
		W[l1].sa=0;
		W[l1].xp=0;
		W[l1].zm=0;
	}
	int p=0;
	for(int q=0; q<m; q++) {
		if(M[q].sa==max1) {
			W[p]=M[q];
			p++;
		} else continue;
	}
	if(p!=0) {
		for(int h1=0; h1<m-1; h1++)
			for(int h2=h1+1; h2<m; h2++) {
				if(W[h1].jb<W[h2].jb) ex(W[h1],W[h2]);
				max2=W[0].jb;
			}
		if(max1==0&&max2==0) cout<<"unsatisfied";
		else {
			for(int h3=0; h3<m; h3++) {
				if(W[h3].sa==max1&&W[h3].jb==max2)
					cout<<W[h3].num<<" ";
			}
		}
	} else if(p==0) {
		for(int h4=0; h4<m; h4++)
			for(int h5=0; h5<h4; h5++) {
				if(W[h4].jb<W[h5].jb) ex(W[h4],W[h5]);
			}
		max2=W[0].jb;
		if(max2==0) cout<<"unsatisfied";
		else if(max2!=0) {
			for(int h6=0; h6<m; h6++)
				for(int h7=0; h7<h6; h7++) {
					if(W[h6].num>W[h7].num) ex(W[h6],W[h7]);
				}
			for(int h8=0; h8<m; h8++) {
				if(W[h8].num!=0) cout<<W[h8].num<<" ";
			}
		}
	}
	return 0;
}
void ex(movie &x,movie &y) {
	movie temp;
	temp=x;
	x=y;
	y=temp;
}