本文共 1765 字，大约阅读时间需要 5 分钟。
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
Sample Input
15 10PRENEXTPLAY 5NEXTPLAY 5PLAY 3NEXTPREPREPRE
Sample Output
1255534352
AC代码：】
#include#include 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
转载地址：http://veddi.baihongyu.com/