FZU 2091 播放器

16 篇文章 0 订阅

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

对于每组数据:输出m行,每行一个整数,表示执行了一项操作后播放器正在播放的歌曲。

Sample Input

1
5 10
PRE
NEXT
PLAY 5
NEXT
PLAY 5
PLAY 3
NEXT
PRE
PRE
PRE

Sample Output

1
2
5
5
5
3
4
3
5
2
简单的栈操作,注意一开始是第一首歌
#include<cstdio>
#include<string>
#include<cstring>
#include<vector>
#include<iostream>
#include<stack>
#include<map>
#include<algorithm>
using namespace std;
typedef long long LL;
const int maxn=5e3+10;
stack<int> p;
int T,n,m,x;
char s[maxn];

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		while (!p.empty()) p.pop();
		p.push(1);
		while (m--)
		{
			scanf("%s",s);
			if (s[1]=='R')
			{
				p.pop();
				if (p.empty()) p.push(1);
			}
			if (s[1]=='L') 
			{
				scanf("%d",&x);
				if (x!=p.top()) p.push(x);
			}
			if (s[1]=='E')
			{
				int x=p.top();
				if (x<n) p.push(x+1);
			}
			printf("%d\n",p.top());
		}
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值