实验八 结构体 编程题 5. 看电影 HNU小毕

"该问题描述了一个关于如何为一群科学家选择电影的优化算法,目标是使尽可能多的科学家感到非常高兴或者至少满意。每个科学家熟悉一种语言,而每部电影有特定的音频语言和字幕语言。算法需要找到使非常高兴的科学家数量最大化的电影,并在有多个选项时优先考虑使基本满意的人数。如果无法找到这样的电影,则输出"unsatisfied"。提供的代码实现了一个寻找最佳电影的解决方案。"
摘要由CSDN通过智能技术生成

【问题描述】湖南大学正在举办一场重要的国际学术会议,出席会议的 n 位科学家来自不同的国家,每位科学家都只熟悉一种语言,为方便起见,世界上所有的语言用1~1000的数字编号来列出。
晚上,主办方安排所有科学家去看电影,电影院里有 m 部电影,每部电影可以用两个不同的整数来描述,即音频语言和字幕语言的编号。看电影的科学家,如果他熟悉电影的音频语言,他会非常高兴,如果他熟悉字幕的语言,他基本上满意,如果他两种都不熟悉,他会感到不满意(请注意,每部电影的音频语言和字幕语言总是不同的)。

科学家们决定一起去看同一部电影。你必须帮助他们选择电影,使得非常高兴的科学家的数量是最大的,如果有多部这样的电影,在其中选择能使基本满意的科学家的数量最大,如果还有多部,则全部输出。如果没有这样的电影,则输出"unsatisfied"。
晚上,主办方安排所有科学家去看电影,电影院里有 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;
class sci {
   
public:
	int lan;
};
class moive {
   
public:
	int hao;
	int fc = 0;
	int bj = 0;
	int sound=0;
	int eye=0;
	int  b(int kxj) {
   
		{
   
			if (sound == kxj) {
   
				return 2;
			}
  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值