g001: 探險隊編組
標籤 : 演算法
通過比率 : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-11-19 14:33

內容

問題敘述
在一個村莊裡,有一群探險者,他們的編號代表他們的個性特質。偶數編號的探險者性格內向,奇數編號的探險者性格外向。村莊裡的長老給他們設置了一個任務,只有一個外向和一個內向的探險者組合在一起,才能啟程進行這項奇數編號的探險任務。探險者們必須以兩人一組的形式組隊,且他們的編號加起來正好等於任務的目標編號。

 

輸入說明

第一行輸入 n,表示有 n 個探險者。
第二行有 n 個探險者編號,每個編號以空白隔開。(元素值可能重複)
最後一行輸入 m,表示任務目標值為 m。
( 註:1< n ≤ 100,1 ≤ m ≤ 104 )

 

輸出說明

找出兩位探險者的編號和等於任務目標值,並將兩位探險者編號輸出,中間以空白隔開。每一組則以跳行隔開。出現順序在前面者優先輸出。
最後一行必須輸出共有多少隊組合成功。
如果找不到兩元素配對,則輸出 No matching。
(註:每一位探險者只能組一隊。)

 

範例輸入 #1
6
7 3 9 8 4 6
15
範例輸出 #1
7 8
9 6
2
範例輸入 #2
11
9 5 7 4 6 9 8 7 12 13 1
13
範例輸出 #2
9 4
5 8
7 6
12 1
4
範例輸入 #3
11
9 5 7 4 6 9 8 7 12 13 1
10
範例輸出 #3
No matching
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (25%): 1.0s , <1K
公開 測資點#1 (25%): 1.0s , <1K
公開 測資點#2 (25%): 1.0s , <1K
公開 測資點#3 (25%): 1.0s , <1K
提示 :
標籤:
演算法
出處:
海青工商資訊科 [管理者: zero(管理員) ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」