10. Given a list of unsorted integers, find the pair of elements that have the smallest absolute difference between them. If there are multiple pairs, find them all. Input Format The first line contains a single integer , the length of the list. The second line contains space-separated integers, . Output Format Output the pairs of elements with the smallest difference. If there are multiple pairs, Output any one of them. Sample Input 0 10 -20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854 Sample Output 0 -20 30 Explanation 0 (30) - (-20) = 50, which is the smallest difference. Sample Input 1 12 -20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854 -520 -470 Sample Output 1 -520 -470 Explanation 1 (-470) - (-520) = 30 - (-20) = 50, which is the smallest difference. Only the first pair is given as output. Sample Input 2 4 5 4 3 2 Sample Output 2 2 3
10. Given a list of unsorted integers, find the pair of elements that have the smallest absolute difference
between them. If there are multiple pairs, find them all.
Input Format
The first line contains a single integer , the length of the list.
The second line contains space-separated integers, .
Output Format
Output the pairs of elements with the smallest difference. If there are multiple pairs, Output any one of them.
Sample Input 0
10
-20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854
Sample Output 0
-20 30
Explanation 0
(30) - (-20) = 50, which is the smallest difference.
Sample Input 1
12
-20 -3916237 -357920 -3620601 7374819 -7330761 30 6246457 -6461594 266854 -520 -470
Sample Output 1
-520 -470
Explanation 1
(-470) - (-520) = 30 - (-20) = 50, which is the smallest difference. Only the first pair is given as output.
Sample Input 2
4
5 4 3 2
Sample Output 2
2 3
Step by step
Solved in 3 steps with 1 images