Submission #140819

---

Source Code Expand

import java.util.Scanner;

public class Main{
	public static void main(String[] args){
		new Main().run();
	}

	void run()
	{
		Scanner cin = new Scanner(System.in);

		int n = cin.nextInt();
		int m = cin.nextInt();

		//事前準備 各CDケースに、どのCDが入っているかを格納します。
		//今CDプレイヤーに入っているCDは0なので、それを入れる。
		int nowPlaying = 0;

		//各CDケースに、入っているCDの番号を入れる
		int[] CDCase = new int[n];
		for(int i=0;i<n;i++) CDCase[i] = i + 1;


		//M回の処理が必要となるので、繰り返し。
		for(int i=0;i<m;i++){
			//目的のCDを
			int targetCD = cin.nextInt();
			//目的のCDを探す
			int targetCase = -1;
			for(int j=0;j<n;j++){
				if(CDCase[j] == targetCD){
					targetCase = j; break;
				}
			}
			//もし前聞いたCDと同じCDだったら、何もしない
			if(targetCase == -1) continue;
			//入れ替え処理を行う
			CDCase[targetCase] = nowPlaying;
			nowPlaying = targetCD;
		}

		//答えを出力します。
		for(int i=0;i<n;i++){
			System.out.println(CDCase[i]);
		}
	}
}

Submission Info

Judge Result