【问题描述】
湖南大学正在举办一场重要的国际学术会议,出席会议的 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>
#include<set>
using namespace std;
struct film{
int id=0,yin,zi,cnt1=0,cnt2=0;
};
bool cmp(film a,film b){
if(a.cnt1==b.cnt1) return a.cnt2>b.cnt2;
return a.cnt1>b.cnt1;
}
int main(){
set<int>s;
int n;cin >> n;
int per[n];
for(int i=0;i<n;i++) cin >> per[i];
int m;cin >> m;
struct film fil[m];
for(int i=0;i<m;i++) {
cin >> fil[i].yin;
fil[i].id=i+1;
}
for(int i=0;i<m;i++) cin >> fil[i].zi;
for(int i=0;i<n;i++){
for(int j=0;j<m;j++){
if(per[i]==fil[j].yin) fil[j].cnt1++;
if(per[i]==fil[j].zi) fil[j].cnt2++;
}
}
sort(fil,fil+m,cmp);
if(fil[0].cnt1==0 && fil[0].cnt2==0) {
cout << "unsatisfied" << endl;
return 0;
}
s.insert(fil[0].id);
for(int i=1;i<m;i++){
if(fil[i].cnt1==fil[0].cnt1 && fil[i].cnt2==fil[0].cnt2) s.insert(fil[i].id);
}
for(auto &x:s) cout << x << " ";
return 0;
}