b021. 道路修復工
標籤 :
通過比率 : 24人/28人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-12-07 18:45

內容

一個小島型的國家發生了強烈的颶風,將該國主要交通幹道--綠色山脊公路路基摧毀,事情緊急,必須馬上派人去修復,否則鄰近居民將陷入孤立無援之境。
政府製作了編號 1~n,總共 n 個號碼牌。每個志願者在去修理之前,會發給他一個號碼牌。任務結束後,志願者把他的號碼牌交還回來。現在公路安全了,但不幸的是並不是每個志願者都有回來。有些志願者壯烈的犧牲了。你的任務是根據交還回來的號碼牌,找出有哪些號碼牌的志願者犧牲了。

範例說明: 第一行為 2 表示共有兩筆輸入資料。
第一筆輸入共兩列,第一列為 5 和 3,代表總共 5 位志願者出去而回來的志願者有 3 位,下一列 3 1 5 為回來的志願者的號碼牌,其對應的輸出為 2 和4,表示號碼牌為 2 和 4 是犧牲的志願者的號碼牌。
第二筆輸入共兩列,第一列為 6 和 6,代表總共 6 位志願者而有 6 位回來的志願者,下一列的數字 2 3 5 4 1 6 為回來的志願者的號碼牌,其對應的輸出為 *,表示每個志願者都有回來。

(2022/12/02 更新測資)

輸入說明

輸入含有多筆測資。第一行表示共有多少筆。每筆測資 2 列,第一列有 2 個整數 n,R。(1 <= R <= n <= 100)n 代表共有多少個志願者,R 代表有回來的志願者數目,每個號碼的後面都有一個空格(最後一個後面也有)。接下來的一列有 R 個整數,代表有回來的志願者的號碼牌。

輸出說明

對每筆測資輸出一列。輸出犧牲者的號碼牌,由小到大排列。請注意,每個號碼的後面都有一個空格(最後一個後面也有)。如果每個志願者都有回來,請輸出單獨的一個 * 。

範例輸入 #1
2
5 3 
3 1 5 
6 6 
2 3 5 4 1 6 
範例輸出 #1
2 4 
*
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
輔大資管系機測考古題 [管理者: 409401540(1220) ]


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