blob: 662e1e346ad7a41d6bb2a067f0ca1a1a22a0f522 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
|
import java.util.*;
import java.util.stream.Collectors;
public class MaxGap {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("Enter comma separated values");
List<Integer> list = Arrays.stream(scanner.nextLine().split(",")).map(Integer::valueOf).collect(Collectors.toList());
if (list.size() < 2) {
System.out.println(0);
} else {
Collections.sort(list);
int maxGap = 0;
List<Integer> newList = new ArrayList();
for (int i = 0; i < list.size() - 1; i++) {
final Integer second = list.get(i + 1);
final Integer first = list.get(i);
if (second - first > maxGap) {
newList.clear();
maxGap = second - first;
newList.add(first);
newList.add(second);
} else if (second - first == maxGap) {
newList.add(first);
newList.add(second);
}
}
for (int i = 0; i < newList.size(); i+=2) {
System.out.println("(" + newList.get(i) + "," + newList.get(i + 1) + ")");
}
}
}
}
|
