File tree Expand file tree Collapse file tree 1 file changed +59
-0
lines changed
Expand file tree Collapse file tree 1 file changed +59
-0
lines changed Original file line number Diff line number Diff line change 1+ ```
2+ import java.io.*;
3+ import java.util.*;
4+
5+ public class Main {
6+ private static final BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
7+ private static final BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
8+ private static List<int[]> events;
9+ private static int N;
10+ public static void main(String[] args) throws IOException {
11+ init();
12+
13+ int answer = sweeping();
14+
15+ bw.write(answer + "\n");
16+ bw.flush();
17+ bw.close();
18+ br.close();
19+ }
20+
21+ private static void init() throws IOException {
22+ N = Integer.parseInt(br.readLine());
23+
24+ events = new ArrayList<>();
25+ while (N-->0) {
26+ StringTokenizer st = new StringTokenizer(br.readLine());
27+ int x = Integer.parseInt(st.nextToken());
28+ int y = Integer.parseInt(st.nextToken());
29+
30+ events.add(new int[]{x, y});
31+ }
32+
33+ events.sort((o1, o2) -> {
34+ if (o1[0] == o2[0]) return Integer.compare(o2[1], o1[1]);
35+ return Integer.compare(o1[0], o2[0]);
36+ });
37+ }
38+
39+ private static int sweeping() {
40+ int length = 0;
41+ int start = -2000000000;
42+ int end = -2000000000;
43+
44+ for (int[] event : events) {
45+ if (end < event[0]) {
46+ length += end-start;
47+ start = event[0];
48+ end = event[1];
49+ } else {
50+ end = Math.max(end, event[1]);
51+ }
52+ }
53+
54+ length += end-start;
55+
56+ return length;
57+ }
58+ }
59+ ```
You can’t perform that action at this time.
0 commit comments