回分類題庫
d057: 6.配對問題
關鍵字: 101年台中區複賽

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 48 Times / 42 Users | Submit : 92 Times / 45 Users | Accepted rate : 93%
題目加入時間 : 2013-09-13 13:52

Content: 简体中文

某研究所的指導教授與研究生的分配是採用填志願順序方式來配對,請設計一程式,符合下列需求來幫此研究所的指導教授與研究生進行配對。

Input:

輸入資料共有二十列(筆),依序為A1~A10和B1~B10的志願序。每列的第一個資料為研究生編號(A1~A10)或指導教授編號(B1~B10),其後的資料是為此研究生或指導教授的志願序,以1~10的數字表示,每個志願順序是以逗號(,)隔開,研究生志願序中的數字代表的是指導教授的編號(B1~B10),而指導教授志願序中的數字代表的是研究生的編號(A1~A10)。

Output:

請輸出配對結果,須以研究生編號(A1~A10)的順序依序輸出十列(十筆)研究生與指導教授的配對結果,例如 A1,B9 代表 A1 研究生與 B9 指導教授的一筆配對結果,中間以逗號(,)隔開。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
A1,5,2,9,4,10,8,3,6,7,1
A2,5,10,8,4,9,3,2,6,1,7
A3,6,2,9,8,10,3,1,7,5,4
A4,10,2,6,8,7,9,3,1,4,5
A5,6,3,9,2,10,8,4,5,7,1
A6,5,2,7,9,8,4,1,6,3,10
A7,10,2,7,4,5,8,3,6,9,1
A8,7,3,9,8,10,2,1,6,5,4
A9,3,2,6,8,7,9,10,1,4,5
A10,6,2,9,8,10,3,4,5,7,1
B1,1,2,7,6,3,8,10,9,4,5
B2,2,7,3,6,10,9,1,5,4,8
B3,8,5,1,9,10,7,3,2,4,6
B4,7,10,3,6,2,8,9,4,5,1
B5,7,2,1,6,10,8,3,5,4,9
B6,5,3,1,4,10,8,2,7,6,9
B7,7,2,1,5,8,10,3,6,9,4
B8,1,2,6,10,7,8,3,9,4,5
B9,6,4,1,10,3,8,7,5,2,9
B10,2,9,4,5,10,8,1,6,3,7

Sample Output :

A1,B9
A2,B5
A3,B1
A4,B10
A5,B6
A6,B4
A7,B2
A8,B7
A9,B3
A10,B8

Hint :

Author :

101年台中區複賽 (管理員:sagit)

  Solve it!   Status Forum