网址： http://acm.fzu.edu.cn/problem.php?pid=2091
题意：模拟现在的播放器
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行，每行一个整数，表示执行了一项操作后播放器正在播放的歌曲
本题就是经典的栈模型，所有的操作就是进栈出栈，但是刚拿到题的时候却不怎么清楚是怎样的类型，但是做着做着就感觉是栈了，但是已经写得差不多了，所以就在没有改，直接自己用数组建了一个栈，这样写得话可能没有使用库函数来的简单，并且也用了将近半下午的时间查找因为疏忽而敲错的代码，其实和整体来说还是思路不够清晰，所以在开始的时候是按照做一步敲一步的方式来做的，这样的做题方式很不好，会在做题的过程中遇到好多意想不到的问题，这样花的时间能要比开始的时候理清思路，写好整体框架要时间长。
#include <cstring>
#include <iostream>
#include <string>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int n,i,j;
scanf("%d",&n);
for(i=0 ; i<n; i++)
{
int num[10010];
int sum,allcase;
num[0]=1; //在初次进入时，默认播放记录里只有一首歌，且为第一首
int number=1，now=1; //number记录下自己创建的栈中有多少个数，now则是记录当前访问的第几首歌
scanf("%d %d ",&sum,&allcase);
// int count1=1;
for(j=0;j<allcase;j++)
{
//cout<<"count"<<":"<<count1<<endl<<endl;
// count1++;
string str;
cin>>str;
if(str=="PRE")
{
if(number==1)
printf("%d\n",1);
else
{
number--;
printf("%d\n",num[number-1]);
now=num[number-1];
//有必要将这一部分说一下，整整弄了半个下午终于找出竟然是now在这里赋值错了，开始的时候赋成了number，WR了好长时间
}
}
else
{
if(str=="NEXT")
{
if(now==sum)
printf("%d\n",sum);
else
{
printf("%d\n",now=now+1);
number++;
num[number-1]=now;
}
}
else
{
if(str=="PLAY")
{
int www;
scanf("%d",&www);
printf("%d\n",www);
if(now!=www )
{
number++;
num[number-1]=www;
now=www;
}
}
}
}
}
}
return 0;
}
使用STL库函数，也就是栈的基本函数进行解答，这种相对于自己写栈来说要容易些，只要熟悉这几种基本用法就够了st.pop()
#include<iostream>
#include<stdio.h>
#include<stack>
using namespace std;
stack <int> st;//建立栈
int t;
int n,m;
char command[10];
int number; //输入的play 歌曲
int now; //记录当前访问的栈中元素
void next(){//next操作
if(now==n) printf("%d\n",now);
else{
now++;
st.push(now);
printf("%d\n",now);
}
}
void pre(){//pre操作
if(st.size()==1) printf("%d\n",now);//说明栈中只有一首歌，后退操作后还应该是播放第一首
else{
st.pop();//将栈顶的数除去，这就是题目中的在播放前一首是将最后一个删掉，这里的最后一个就是栈顶
now=st.top();
printf("%d\n",now);
}
}
void play(){//play操作
if( number==st.top() ) printf("%d\n",now);//当前的歌曲如果和播放记录中最后一首时相同，就不在将其推入栈
else//否则
{
now=number;
st.push(now);
printf("%d\n",now);
}
}
int main(){
scanf("%d",&t);
while(t--)
{
while(!st.empty())//一定要清空栈！血的教训！！
st.pop();
scanf("%d %d",&n,&m);
st.push(1);//将1推进栈
now=1;
while(m--)
{
scanf("%s",command);
if(command[1]=='E')//第二个字符是E也就是NEXT
next();
else if(command[1]=='R')
pre();
else{
scanf("%d",&number);
play();
}
}
}
return 0;
}
