fork download
copy 
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4. import java.util.Stack;
  5. import java.util.StringTokenizer;
  6.  
  7. public class Main {
  8.    public static class pair {
  9.       int idx, value;
  10.  
  11.       public pair(int idx, int value) {
  12.          this.idx = idx;
  13.          this.value = value;
  14.       }
  15.    }
  16.  
  17.    public static BufferedReader br;
  18.    public static int N;
  19.    public static StringTokenizer st;
  20.    public static Stack<pair> stack;
  21.  
  22.    public static void main(String[] args) throws IOException {
  23.       // TODO Auto-generated method stub
  24.       br = new BufferedReader(new InputStreamReader(System.in));
  25.       N = Integer.parseInt(br.readLine());
  26.  
  27.       stack = new Stack<pair>();
  28.  
  29.       st = new StringTokenizer(br.readLine());
  30.       for (int i = 1; i <= N; i++) {
  31.          int val = Integer.parseInt(st.nextToken());
  32.          while (!stack.isEmpty()) {
  33.  
  34.             if (!stack.empty() && stack.peek().value > val) {
  35.                System.out.printf("%d ", stack.peek().idx);
  36.                break;
  37.             }
  38.             else
  39.                stack.pop();
  40.          }
  41.          if (stack.empty()) {
  42.             System.out.printf("%d ", 0);
  43.          }
  44.          stack.push(new pair(i, val));
  45.       }
  46.    }
  47. }
Success #stdin #stdout 0.09s 48460KB
comments (?)
stdin
copy 
5
5 5 5 5 5
stdout
copy 
0 0 0 0 0
https://ideone.com/Qggomk
language:
Java (HotSpot 12)
created:
2 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!