播放器（模拟题，细心）

播放器

Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u

Submit Status Practice FZU 2091

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

 

AC代码：】

#include<stdio.h>
#include<string.h>
using namespace std;
int list[505];
int p,q,n;
int jilu[10005];
void play(int a)
{
    printf("%d\n",list[a]);
    p=a;
    if(list[a]!=jilu[q] || q<0)
    jilu[++q]=list[a];
}
void next()
{
    if(p==n)
    {
        if(list[p]!=jilu[q] || q<0)
        jilu[++q]=list[p];
        printf("%d\n",list[p]);
    }
    else
    {
        p++;
        if(jilu[q]!=list[p] || q<0)
        jilu[++q]=list[p];
        printf("%d\n",list[p]);
    }

}
void pre()
{
    q--;
    if(q<=0)
    {
        //printf("**\n");
        printf("%d\n",list[1]);
        jilu[++q]=list[1];
        p=list[1];
    }
    else
    {
        //printf("&&&\n");
        printf("%d\n",jilu[q]);
        p=jilu[q];
    }
}
int main()
{
    int t,m,num;
    char str[100];
    scanf("%d",&t);
    while(t--)
    {
        p=1,q=0;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
        list[i]=i;
        memset(jilu,0,sizeof(jilu));
        for(int i=0;i<m;i++)
        {
            scanf("%s",str);
            if(strcmp(str,"PLAY")==0)
            {
                scanf("%d",&num);
                play(num);
            }
            else if(strcmp(str,"PRE")==0)
            pre();
            else if(strcmp(str,"NEXT")==0)
            next();
        }
    }
    return 0;
}
/*
5
4 5
PLAY 3
PRE
PRE
NEXT
*/