Advertisement
supremeXD

Untitled

Sep 21st, 2021
869
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.89 KB | None | 0 0
  1. import java.util.Scanner;
  2. import java.util.Arrays;
  3. import java.lang.Math;
  4.  
  5. public class ReverseMin2 {
  6.     public static void main(String[] args) {
  7.         int[] mins = new int[1];
  8.         mins[0] = Integer.MAX_VALUE;
  9.         Scanner in = new Scanner(System.in);
  10.         while(in.hasNextLine()) {
  11.             int pos = 0; // index of element
  12.             int prev = Integer.MAX_VALUE;
  13.             String cur = in.nextLine();
  14.             //System.err.println(cur);
  15.             Scanner in_str = new Scanner(cur);
  16.             while(in_str.hasNextInt()) {
  17.                 int val = in_str.nextInt(); // now index = 0
  18.                 int upper = Integer.MAX_VALUE;;
  19.                 if(mins.length > pos) {
  20.                     upper = mins[pos];
  21.                 } else {
  22.                     mins = Arrays.copyOf(mins, mins.length * 2);
  23.                     mins[mins.length - 1] = val;
  24.                 }
  25.                 mins[pos] = Math.min(upper, Math.min(val, prev));
  26.                 System.out.print(mins[pos] + " ");
  27.                 prev = mins[pos];
  28.                 pos++;
  29.             }
  30.             System.out.print("\n");
  31.         }
  32.     }
  33. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement