a345: 重覆數字
Tags :
Accepted rate : 17人/33人 ( 52% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-05-03 13:48

Content

在一個含有 N 個整數的數列中,最大的整數 Amax,和最小的整數 Amin 的差少於 N − 1 (即 Amax − Amin < N − 1)。 因此數列中一定會有重覆出現的整數。求找出數列中所有重覆出現的整數。若有多個整數是重覆出現的整數時,請將這些數字以遞增順序輸出。

Input

輸入數據中有若干組數列,每組數列的格式如下: 第一行上有一個正整數 N,代表數列中包含的整數數目。 隨後的一行上有 N 個整數,每個數字之間以一個空格分開。 最後一組輸入只有一個 0,代表輸入的結束。

所有輸入的數列內的數字的絕對值均少於或等於 109, 且 2 ≤ N ≤ 1,000,000

Output

對應於每組輸入數據,請輸出一行含有一至多個在輸入資料中重覆出現的整數,這些整數應以遞增順序排列,並以一個空格分隔開。

Sample Input #1
3
1 2 2
5
4 3 4 3 2
0
Sample Output #1
2
3 4
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (10%): 1.0s , <1M
不公開 測資點#4 (10%): 1.0s , <1M
不公開 測資點#5 (10%): 1.0s , <1M
不公開 測資點#6 (10%): 1.0s , <50M
不公開 測資點#7 (10%): 1.0s , <50M
不公開 測資點#8 (10%): 1.0s , <10M
不公開 測資點#9 (10%): 1.0s , <50M
Hint :

#非官方測試數據

Tags:
出處:
MOI 2020 [管理者:
ricky (電腦黃)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」