Submission #33744

---

Source Code Expand

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

public class Main
{
	public static void main(String[] args)
	{
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		ArrayList<Stack<Integer>> al = new ArrayList<Stack<Integer>>();
		for(int i=0;i<n;i++)
		{
			int tok = s.nextInt();
			
			int max = 0;
			int ind = -1;
			for(int j=0;j<al.size();j++)
			{
				int num = al.get(j).peek();
				if(max < num && max < tok)
				{
					max = num;
					ind = j;
				}
			}
			if(max < tok)
			{
				Stack<Integer> stk = new Stack<Integer>();
				stk.push(tok);
				al.add(stk);
			}
			else
			{
				al.get(ind).push(tok);
			}
		}
		System.out.println(al.size());
	}
}

Submission Info

Judge Result