播放器(栈经典)

网址： 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;
}