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;}