结构体 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<bits/stdc++.h>
using namespace std;
struct film {
	int b;
	int c;
	int score1;
	int score2; 
	int no;
};
bool cmp1(film x,film y)
{	
	return x.score1>y.score1;
}
bool cmp2(film x,film y)
{
	if(x.score1==y.score1)
	{
		return x.score2>y.score2;
	}
	else return x.score1>y.score1;
}
bool cmp3(film x,film y)
{
	return x.no<y.no;
}
int main() {
	int n,m,sum1=0,sum2=0;
	cin>>n;
	int arr1[n];
	for(int i=0; i<n; i++) {
		cin>>arr1[i];
	}
	cin>>m;
	film arr2[m];
	for(int i=0; i<m; i++) {
		cin>>arr2[i].b;
		arr2[i].score1=0;
		arr2[i].score2=0;//初始化
		arr2[i].no=i+1; 
	}
	for(int i=0; i<m; i++) {
		cin>>arr2[i].c;
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<m;j++)
		{
			if(arr2[j].b==arr1[i])
			{
				arr2[j].score1++;
				sum1++;
			}
			if(arr2[j].c==arr1[i])
			{
				arr2[j].score2++;
				sum2++;
			}
		}
	}
	if(sum1==0&&sum2==0)
	{
		cout<<"unsatisfied"<<endl;
		return 0;
	}
	sort(arr2,arr2+m,cmp1);
	sort(arr2,arr2+m,cmp2);
	int flag1=arr2[0].score1,flag2=arr2[0].score2;
	sort(arr2,arr2+m,cmp3);
	for(int i=0;i<m;i++)
	{
		if(sum1!=0&&arr2[i].score1==flag1&&arr2[i].score2==flag2)
		{
			cout<<arr2[i].no<<" ";
		}
		if(sum1==0&&arr2[i].score2==arr2[0].score2)
		{
			cout<<arr2[i].no<<" ";
		}
	}
	system("pause");
	return 0;

}

昨天这题没做出来就先跳过了，今天早上想了想，换了一种思路，不是把科学家的语言进行排序，而是转化为每部电影都有两个分数"score1"和"score2"，有科学家对它非常高兴那就score1++。基本满意就score2++，这样再按照分数高低排序

考虑到有重分都要输出的情况，只需要把数组第一个元素标记(反正排序之后它分数是最高的)，然后后续都与它比较，若两个分数都相等就都输出^-^

注意到最终输出时输出的是电影编号而不是语言编号，所以在film结构体中可以再加一个 int no，表示编号，输入arr1的时候就顺便给标号赋值，可以方便后续操作；前面一大串操作搞完了，最后再按照编号sort排序就ok啦

PS：大早上爬起来改代码，果然早上比晚上清醒...