Problem 2091 播放器

Problem Description

shadow喜欢听音乐，于是v11自己写了个播放器送给了shadow，这个播放器有一个播放列表，一个“下一首”按钮，一个“上一首”按钮，还有一个播放记录。

一开始播放器会播放播放列表中的第一首歌，当按下“下一首”按钮时，它会播放当前歌曲在播放列表中的下一首歌，若当前歌曲就是播放列表中的最后一首歌时，它仍会播放播放列表中的最后一首歌；当按下“上一首”按钮时，它会清除播放记录中的最后一首歌，并播放清除后播放记录中的最后一首歌，若清除后播放记录为空，则播放播放列表中的第一首歌；当按下播放列表中的某一首歌曲，它会播放该首歌曲。

任何时候，当播放器播放一首歌时，如果该歌曲与播放记录中的最后一首不同或者播放记录为空，便将该歌曲添加到播放记录中成为最后一首。

现在shadow对播放器进行了一系列操作，那么你能告诉我shadow进行每一个操作后，播放器在播放哪首歌吗？

 Input

输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：

第一行包含两个整数n( 0 < n <= 500 )、m( 0 < m <= 10000)，分别表示播放列表中有n首歌曲，shadow进行了m项操作，播放列表中歌的编号依次为1,2,3……n 。

接下来m行，每行为以下三种形式之一：

PRE 表示按下了“上一首”按钮。

PLAY x 其中x为一个整数( 0 < x <= n )，表示按下了播放列表中的第x首歌。

NEXT 表示按下了“下一首”按钮。

 Output

对于每组数据：输出m行，每行一个整数，表示执行了一项操作后播放器正在播放的歌曲。

 Sample Input

1

5 10

PRE

NEXT

PLAY 5

NEXT

PLAY 5

PLAY 3

NEXT

PRE

PRE

PRE

 Sample Output

1

2

5

5

5

3

4

3

5

2

import java.util.Scanner;

public class Fzu2091 {

	/*
	 * 思路：playRecord记录播放记录，currentMusic是当前播放音乐
	 * sumMusic总共多少音乐，sumOperate总共的操作次数
	 * i记录的是播放记录的最后一条音乐
	 * 
	 * */
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int T = s.nextInt();
		int sumMusic,sumOperate;
		while(T-->0)
		{
			sumMusic = s.nextInt();
			sumOperate = s.nextInt();
			int currentMusic=1;
			int i=0;
			int playRecord[] = new int[sumOperate];
			playRecord[0]=1;
			while(sumOperate-->0)
			{
				String operation = s.next();
				if(operation.equals("PRE"))
				{
					if(i-1>=0)
					{
						playRecord[i--]=0;
						currentMusic=playRecord[i];
					}else
					{
						currentMusic=1;
					}
				}
				else if(operation.equals("NEXT"))
				{
					if(currentMusic>=sumMusic)
					{
						currentMusic=sumMusic;
					}else
					{
						currentMusic+=1;
					}	
				}
				else if(operation.equals("PLAY"))
				{
					int playMusic = s.nextInt();
					currentMusic = playMusic;
				}
				
				if((currentMusic!=playRecord[i]) ||(playRecord[0]==0))
				{
					playRecord[++i]=currentMusic;
				}
				System.out.println(currentMusic);

			}
		}

	}

}