Advertisement
valkata

earthquake

Oct 14th, 2017
115
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.93 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.ArrayDeque;
  5. import java.util.Arrays;
  6. import java.util.List;
  7. import java.util.stream.Collectors;
  8.  
  9. public class earthquake {
  10.     public static void main(String[] args) throws IOException {
  11.         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
  12.         int lines = Integer.parseInt(reader.readLine());
  13.         ArrayDeque<List<Integer>> queue = new ArrayDeque<>();
  14.         String output = "";
  15.         int count = 0;
  16.         for (int i = 0; i < lines; i++) {
  17.             List<Integer> array = Arrays.stream(reader.readLine().split("\\s+"))
  18.                     .mapToInt(Integer::valueOf)
  19.                     .boxed()
  20.                     .collect(Collectors.toList());
  21.             queue.offer(array);
  22.         }
  23.  
  24.         while (queue.size() > 0) {
  25.             boolean isBiggest = true;
  26.             List<Integer> currentWave = queue.poll();
  27.             if (currentWave.size() == 1) {
  28.                 output += " " + currentWave.get(0);
  29.                 count++;
  30.                 continue;
  31.             } else {
  32.                 int seismicity = currentWave.get(0);
  33.                 for (int i = 1; i < currentWave.size(); i++) {
  34.                     if (seismicity >= currentWave.get(i)) {
  35.                         currentWave.remove(i);
  36.                         i--;
  37.                     } else {
  38.                         output += " " + seismicity;
  39.                         count++;
  40.                         currentWave.remove(0);
  41.                         queue.offer(currentWave);
  42.                         isBiggest = false;
  43.                         break;
  44.                     }
  45.                 }
  46.                 if (isBiggest) {
  47.                     queue.offer(currentWave);
  48.                 }
  49.             }
  50.         }
  51.         System.out.println(count);
  52.         System.out.println(output.trim());
  53.     }
  54. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement