看电影（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>
#include<algorithm>
using namespace std;
struct Movies
{int yin;//音频语言int zimu;//字幕语言
};
struct Scientist
{int lang;//母语
};
struct Language//用于计数：每部电影的音频语言和字幕语言各为多少科学家所熟悉
{int yin;//音频int zimu;//字幕
};
struct Last//存储非常高兴的科学家数量最大的电影编号及其对应的字幕语言
{int bh;int zimu;
};
int main ()
{int n;cin>>n;Scientist a[n];for(int i=0;i<n;i++)//输入每个科学家熟悉的语言{cin>>a[i].lang;}int m;cin>>m;Movies p[m];for(int i=0;i<2;i++)//输入每部电影的音频语言和字幕语言{if(i==0){for(int j=0;j<m;j++){cin>>p[j].yin;}}if(i==1){for(int j=0;j<m;j++){cin>>p[j].zimu;}}}int f=0;for(int i=0;i<n;i++){for(int j=0;j<m;j++){if(a[i].lang==p[j].yin||a[i].lang==p[j].zimu) {f=1;}//先判断有没有可看的电影}}if(f==0) {cout<<"unsatisfied"<<endl;}else{Language l[m]={0,0};//用于计数：每部电影的音频语言和字幕语言各为多少科学家所熟悉int b[m]={0},c[m]={0};//作用和l[m]数组一样，但为了能排序而分成两个数组，方便后面找出另科学家非常高兴的方案for(int i=0;i<m;i++){for(int j=0;j<n;j++){if(p[i].yin==a[j].lang) {l[i].yin++;b[i]++;}}for(int j=0;j<n;j++){if(p[i].zimu==a[j].lang) {l[i].zimu++;c[i]++;}}}sort(b,b+m);sort(c,c+m);if(b[m-1]!=b[m-2]){for(int i=0;i<m;i++){if(l[i].yin==b[m-1]) {cout<<i+1<<endl;}}}else if(b[m-1]==b[m-2]){Last q[m];//用于存储最后的几种方案，即非常高兴的科学家数量一样int t=0,d[m];for(int i=0;i<m;i++){if(l[i].yin==b[m-1]){q[t].bh=i+1;q[t].zimu=l[i].zimu;d[t]=l[i].zimu;t++;}}sort(d,d+t);//排序，使电影编号按基本满意的科学家数量由大到小的顺序输出for(int j=0;j<t;j++){if(q[j].zimu==d[t-1]){cout<<q[j].bh<<' ';}}}cout<<endl;}return 0;
}

看电影（C++结构体练习题）相关推荐

青蛙与蚊子（C++结构体练习题）
青蛙与蚊子(C++结构体练习题) [问题描述] 有 n 只青蛙位于坐标轴 OX 上,对于每只青蛙,有两个已知值 xi.ti,表示第 i 只青蛙在坐标的位置(各不相同)以及它的舌头的长度.同样有 m 只 ...
看这里看这里：结构体的超级详细讲解
结构体结构体在C语言中识非常重要的知识,想要学好C语言就必须学好结构体,那么什么是结构体呢?结构体是一些值的集合,这些值称为成员变量,而结构体的每个成员可以是不同类型的变量: 一.结构体的声明: 1 ...
c语言结构引用6,C语言6结构体练习题6
第六章结构体 1．下面对结构变量的叙述中错误的是 A．相同类型的结构变量间可以相互赋值 B．通过结构变量,可以任意引用它的成员 C．结构变量中某个成员与这个成员类型相同的简单变量间可相互赋值 D． ...
c语言结构体简单试题,C语言6结构体练习题6
第六章结构体 1．下面对结构变量的叙述中错误的是 A．相同类型的结构变量间可以相互赋值 B．通过结构变量,可以任意引用它的成员 C．结构变量中某个成员与这个成员类型相同的简单变量间可相互赋值 D． ...
c语言作业结构体,C语言之结构体练习题.doc
9．3．1 选择题2．有以下程序输出结果是( ). #include struct stu { int num; char name[10]; int age; }; void fun(struct ...
从内存角度深入看结构体（window/linux）大小
今天我们来看一下windows(32, 64)(dev-c++,vc),linux(32, 64)不同系统下, 它们求结构体大小时,编译器到底给它们分配了哪些内存,又为什么这样分配,为啥子编译器给它们 ...
Go语言全栈开发：结构体
文章目录类型别名和自定义类型结构体练习题 Go语言中没有"类"的概念,也不支持"类"的继承等面向对象的概念.Go语言中通过结构体的内嵌再配合接口比面向对象 ...
数组、结构体和共用体的长度计算？
数组.结构体和共用体的长度计算? 运算符sizeof可以计算出给定类型的大小,对于32位系统来说,sizeof(char) = 1; sizeof(int) = 4.基本数据类型的大小很好计算,我们来 ...
获取另一个驱动的设备结构体_Linux 驱动开发 / 设备模型快速入门
背景 Read the fucking source code! --By 鲁迅 A picture is worth a thousand words. --By 高尔基说明: Kernel版 ...

看电影（C++结构体练习题）

看电影（C++结构体练习题）相关推荐

最新文章

热门文章