Submission #625435

---

Source Code Expand

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = Integer.parseInt(sc.next());
		int p = 0; //pointer
		int turn = 0;
		int ai = 0;
		List<Integer> list = new ArrayList<Integer>(N);
		List<Integer> sorted = new ArrayList<Integer>(N);
		while (sc.hasNext()) {
			int n = Integer.parseInt(sc.next());
			list.add(n);
			sorted.add(n);
		}
		
		Collections.sort(sorted);
		
		do{
			turn++;
			ai = sorted.get(p);
			// 一周分
			for (int i = 0; i < N; i++) {
				int current = list.get(i);
				if (current == ai) {
//					System.out.println(current);
					p++;
					if(p < N){
						ai = sorted.get(p); // 更新
					}
					else break;
				}
			}
			// 最後に一番目の部屋を見る
			int current = list.get(0);
			if (current == ai) {
//				System.out.println(current);
				p++;
				if(p < N){
					ai = sorted.get(p); // 更新
				}
				else break;
			}
		}while(p < N);
		
		System.out.println(turn);
		
	}
}

Submission Info

Judge Result