Advertisement
IrinaIgnatova

Stack Maximum Element

Sep 27th, 2019
112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.85 KB | None | 0 0
  1. package com.company;
  2.  
  3. import java.util.ArrayDeque;
  4. import java.util.Arrays;
  5. import java.util.Collections;
  6. import java.util.Scanner;
  7.  
  8. public class Main {
  9.  
  10.     public static void main(String[] args) {
  11.         Scanner scanner = new Scanner(System.in);
  12.  
  13.         int n = Integer.parseInt(scanner.nextLine());
  14.         ArrayDeque<Integer> numbers = new ArrayDeque<>();
  15.  
  16.         while (n-- > 0) {
  17.             String[] tokens = scanner.nextLine().split(" ");
  18.             switch (tokens[0]) {
  19.                 case "1":
  20.                     numbers.push(Integer.parseInt(tokens[1]));
  21.                     break;
  22.                 case "2":
  23.                     numbers.pop();
  24.                     break;
  25.                 case "3":
  26.                     System.out.println(Collections.max(numbers));
  27.                     break;
  28.             }
  29.         }
  30.     }
  31. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement