【問題描述】湖南大學正在舉辦一場重要的國際學術會議,出席會議的 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"。
【樣例輸入】
32 3 2
23 2
2 3【樣例輸出】
2【樣例說明】
【評分標準】
#include
using
namespace std;
class
sci;
class
moive
if(eye == kxj)
return1;
else
return0;
}}};
intmain()
int m;
cin >> m;
moive* b =
new moive[m]
;for
(int i =
0; i < m; i++
)for
(int i =
0; i < m; i++
)for
(int i =
0; i < m; i++)}
int zuida =1;
for(
int i =
1; i < m; i++)}
if(zuida ==0||
(b[zuida-1]
.fc==
0&&b[zuida-1]
.bj==0)
)int
* c =
newint
[m];
c[0]= zuida;
int u =0;
int uuu=0;
for(
int i =
0; i < m; i++)}
}for
(int i =
0; i <= u; i++
)delete
b;delete
a;delete
c;return0;
}
高階語言程式設計 實驗5 迴圈結構(一)
1029 求最大公約數 由鍵盤輸入兩個正整數m n m n 1000000 計算它們的最大公約數。輸入樣例16,24輸出樣例 8 include intmain 輾轉相除法 printf d n return0 延伸 最小公倍數的求法 include intmain for i m i 0 i 從大...
C語言程式設計 知識點彙總5 結構體與共用體
8.1 結構體宣告與定義 1先宣告後定義 struct 結構體名 最後的分號不可丟 struct 結構體名 變數名 2宣告與定義同時進行 struct student stu1,stu2 3直接定義變數 struct stu 8.1.3結構體變數的初始化 可以在定義時完成初始化,也可以定義之後初始化...
資料結構作業5 單鏈表(程式設計題)
實現單鏈表的基本運算 初始化 插入 刪除 求表的長度 判空 釋放。1 初始化單鏈表l,輸出l next的值 2 依次採用尾插法插入元素 輸入分兩行資料,第一行是尾插法需要插入的字元資料的個數,第二行是具體插入的字元資料。3 輸出單鏈表l 4 輸出單鏈表l的長度 5 判斷單鏈表l是否為空 6 輸出單鏈...