最小栈

import java.util.Scanner;
import java.util.Stack;


class MinStack{
    // 最小栈，存入栈中的元素的一个数组，长度为2，一个是入栈的元素，另一个是之前入栈内的最小元素
    //数组栈, [当前值, 当前最小值]
    private Stack<int[]> stack = new Stack<>();
    // 构造方法
    public MinStack(){};

    // push方法
    public void push(int val){
        if(stack.isEmpty()){
            stack.push(new int[]{val, val});
        }else{
            stack.push(new int[]{val, Math.min(val, stack.peek()[1])});
        }
    }

    // pop方法
    public int pop(){
        return stack.pop()[0];
    }

    // getMin方法
    public int getMin(){
        return stack.peek()[1];
    }

}
// https://www.nowcoder.com/practice/a4d17eb2e9884359839f8ec559043761
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int Q, op;
        Q = in.nextInt();
        MinStack minStack = new MinStack();
        for(int i = 0; i < Q; i++){
            op = in.nextInt();
            if(op == 0){
                System.out.println(minStack.getMin());
            }else if(op == 1){
                minStack.push(in.nextInt());
            }else if(op == 2){
                System.out.println(minStack.pop());
            }
        }
    }
}

/*40%,在哪里会数组越界，求解答*/

import java.util.*;
class minStack{
    public Stack<Integer> stack = new Stack<Integer>();
    public Stack<Integer> min = new Stack<Integer>();
    public int minval = 0;
    public int pop(){
        int k = 0;
        if(!stack.isEmpty()){
            k=stack.pop();
            min.pop();
            minval = min.peek();
            return k;
        }
        else{
            return -1;
        }
    }
    public void push(int val){
        if(stack.isEmpty()){
            minval = val;
        }else{
            if(val<minval){
                minval = val;
            }
        }
        stack.push(val);
        min.push(minval);
    }
    public int getMin(){
        if(!stack.isEmpty()){
            return min.peek();
        }else{
            return -1;
        }
    }
}
public class Main{
    public static void main(String[] args){
        minStack mmm = new minStack();
        Scanner sc = new Scanner(System.in);
        int Q= sc.nextInt();
        int k = 0;
        int m = 0;
        for(int i = 0;i<Q;i++){
            sc.nextLine();
            k = sc.nextInt();
            if(k == 0){
                System.out.println(mmm.getMin());
            }
            if(k == 1){
                m = sc.nextInt();
                mmm.push(m);
            }
            if(k == 2){
                System.out.println(mmm.pop());
            }
        }
    }
}

import java.util.*;

public class Main{
static Stack<Integer> minStack = new Stack<Integer>();
static Stack <Integer> stack = new Stack<Integer>();
public static void main(String [] args){
minStack.push(Integer.MAX_VALUE);
Scanner input = new Scanner(System.in);
int Q = input.nextInt();
while(Q-- > 0){
int op = input.nextInt();
if(op == 0){
System.out.println(getMinStackValue());
}else if(op == 1){
Integer pushValue = input.nextInt();
compareMinStack(pushValue);
stack.push(pushValue);
}else{
minStack.pop();
System.out.println(stack.pop());
}

}
}

public static Integer getMinStackValue(){
return minStack.lastElement();
}

public static void compareMinStack(Integer value){
Integer min = getMinStackValue();
if(value < min){
minStack.push(value);
}else{
minStack.push(min);
}
}