回分類題庫
d029: 2008 程式達人 C - 專題配對
出處:

Difficulity : 2
Accepted : 14 Times | Submit :67 Times | Clicks : 2083
Accepted : 11 Users | Submit : 14 Users | Accepted rate : 79%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 10:25

Content :

又到了推甄放榜的時節,貓空大學情報科學研究所今年度的這一階段要迎接 14 位新同學,剛好每位教授可以收一位研究生,為了找到理想的指導教授,每位同學都趕忙瀏覽各實驗室的網頁,了解研究之重點,以便訂下優先順序,教授們也沒閒著,連忙找出推甄的資料,訂出收學生的排序,有鑑於接下來的配對過程可能相當耗費時間與人力,系辦的財哥提出一個解決方案:向所有老師與同學索取優先順序表,然後由系辦進行配對。配對的原則有三:

  1. 每位老師只能收一位研究生。
  2. 配對後,不會同時有老師和學生都和沒配到的對象更速配。
  3. 此配對優先考慮學生的選擇。

原本財哥想用手動的方式來配對,但是做了幾次後發現問題有點複雜,於是想用電腦程式來解答,不過由於財哥太久沒寫程式了,所以要請本次參加程式達人的同學發揮專長,幫財哥一個忙!

Input :

第 1 行 N 為學生的個數;第 2 ~ N+1 行為各個學生對於教授的優先順序,欄位分別是學生和 N 個老師;第 N+2 ~ 2N+1 行為各個教授對於學生的優先順序教授和N個學生

Output :

輸出 N 行,每一行依照學生順序列出學生和教授的配對。

Sample Input :

4
S1 T3 T4 T2 T1
S2 T2 T1 T3 T4
S3 T4 T2 T3 T1
S4 T3 T2 T4 T1
T1 S2 S4 S3 S1
T2 S1 S3 S4 S2
T3 S3 S2 S4 S1
T4 S2 S3 S4 S1
4
S1 T4 T1 T3 T2
S2 T2 T1 T3 T4
S3 T1 T2 T4 T3
S4 T3 T2 T1 T4
T1 S3 S1 S2 S4
T2 S2 S1 S4 S3
T3 S4 S2 S1 S3
T4 S3 S2 S4 S1

Sample Output :

S1 T2
S2 T1
S3 T4
S4 T3
S1 T4
S2 T2
S3 T1
S4 T3

Hint :

解題率:2/19

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (0)

C++
C
JAVA
55288. johnny (5 ms , 242KB)
36870. nothinglo (5 ms , 461KB)
36868. MK (5 ms , 462KB)
38432. cp99303052 (6 ms , 440KB)
36869. MK (6 ms , 457KB)
55341. ag100 (1 ms , 249KB)
6955. taop (1 ms , 281KB)
6366. yuhanlyu (1 ms , 236KB)
55339. ag100 (2 ms , 244KB)
55340. ag100 (6 ms , 246KB)
63572. sky820902 (120 ms , 974KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡