有一天,小明發現原來他所有同班同學都是住在同一條街上,於是他收集了所有同學所住的大廈的門牌號碼。
他想知道,在這一班同學中,哪兩位同學住得最近。換言之,即是他們的門牌號碼相差最少。
又哪兩個同學同之間距離分隔最遠。這裡,分隔最遠的意思是指他們的門牌號碼的相差最大,
而且並沒有任何其他同學住在他們之間的大廈。
這裡,小明實際上有興趣的只是這些門牌的差,而不是想知是哪位同學。
輸入的第一行有一個正整數 N, 代表小明班裏同學的總數 (2<=N<=50)
第二行上有N個正整數,這些正整數分別代表班中各同學所住的大廈的門牌號碼。其中,門牌號碼必定不會大於1000。
輸出應有一行,其上有兩個整數,以一個空格分開。第一個整數是上面敍述中最小的門牌號碼差。 而第二個整數則代表上面敍述中的最大門牌號碼差。
5 22 5 9 16 1
4 7
ID | User | Problem | Subject | Hit | Post Date |
1567 |
1654359-9@g....
(P6D03江艾霖)
|
b148 | 102 | 2024-05-22 11:36 |