e536. 10487 - Closest Sums
標籤 :
通過比率 : 95人/104人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-28 12:37

內容

給定一組整數集合,然後是一系列查詢。
每個查詢會為您提供一個數字,並要求從集合中找出兩個最接近查詢數字的數字之和。

輸入說明

輸入包含多組測資。
測資第一行有一個整數n (1 < n ≤ 1000),代表整數集合中有多少個數字。
n = 0代表輸入結束。
接下來的n行包含n個數字,每行一個。
接下來一行包含給出查詢數量的正整數m (0 < m < 25)。
接下來的m行包含查詢整數,每行一個。

輸出說明

對於每組測資,輸出測資編號。
對於每個查詢輸出兩個最接近查詢數字的數字之和。
格式請參考範例輸出。

範例輸入 #1
5
3
12
17
33
34
3
1
51
30
3
1
2
3
3
1
2
3
3
1
2
3
3
4
5
6
0
範例輸出 #1
Case 1:
Closest sum to 1 is 15.
Closest sum to 51 is 51.
Closest sum to 30 is 29.
Case 2:
Closest sum to 1 is 3.
Closest sum to 2 is 3.
Closest sum to 3 is 3.
Case 3:
Closest sum to 4 is 4.
Closest sum to 5 is 5.
Closest sum to 6 is 5.
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

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