FZU 2091 播放器

一下就想到了栈，哈哈。

注意要分清，播放列表（1,2,3,4...）和播放记录的区别哟。

播放记录是用栈来存的。

一般应该都分的清，然后最主要的就是next(),pre(),play()三个操作方式的函数了。

next():分为两个情况

1.当前栈顶歌曲为，播放列表的最后一首歌，输出栈顶，不对栈进行任何操作。

2.当前栈顶+1，输出然后压入栈中成为栈顶。

pre():

是特别针对播放记录中的操作，是当前栈顶的前一首。

就是先pop()一下，将栈顶清除,然后栈顶就是你想要的了。

这里又分了两种情况：

1.pop()后，栈空了，此时要放播放列表中的第一首歌，即1，并且压入栈中。

2.不空，那就输出pop()后的栈顶元素。

play()：

让你放那首，你就得放那首，这时播放列表中就增加了一首歌，即这首歌就是栈顶。

有一点就是，犯二的时候，你明明在播这首歌，又点播了一遍那么这时候就直接放，不对栈进行任何操作。

注意：

1.一开始播放的是第一首，因此要先把1压入栈中。

2.每次进行新的一轮时候，栈应该被清空！！！！！！！

#include <iostream>
#include <stdio.h>
#include <stack>
#include <string>
using namespace std;
int main()
{
    string s;
    stack<int> t;
    int T;
    int n,m,a;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d%d",&n,&m);
        while(!t.empty())
        {
            t.pop();
        }
        t.push(1);
        for(int i=0;i<m;i++){
            cin>>s;
            if(s=="PRE"){
                t.pop();
                if(t.empty())
                    t.push(1);
                cout<<t.top()<<endl;
            }
            if(s=="NEXT"){
                if(t.top()!=n){
                    a=t.top()+1;
                    t.push(a);
                }
                cout<<t.top()<<endl;
            }
            if(s=="PLAY"){
                cin>>a;
                if(a!=t.top())
                    t.push(a);
                cout<<t.top()<<endl;
            }
        }
    }
    return 0;
}