FZU 2091 播放器
来源:互联网 发布:网络直销公司有哪些 编辑:程序博客网 时间:2024/05/21 05:38
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;}
0 0
- FZU 2091 播放器
- FZU 2091 播放器
- FZU 2091 播放器
- 播放器(FZU 2091)
- fzu 2091 播放器 (栈)
- fzu——Problem 2091 播放器
- FZU 2091 播放器 (模拟题)
- FZU 2091 播放器 (栈)
- fzu 2091 播放器(字符串栈模拟)
- FZU 2091 播放器 坑爹的模拟
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- FZU
- PHPRedis封装类完整实例
- 命令模式
- 隐藏Project中工期、开始时间、完成时间
- git-推送本地项目至github
- 操作系统 发展
- FZU 2091 播放器
- arguments and callee
- loadrunner11运行时场景相关问题
- javaweb2.2 DOM解析之增删改查
- 简单的html数据分页控件封装
- 函数调用、函数传参与函数返回的实现机制
- mybatis调用orcale存储过程-传入多个参数返回单个字符
- Android架构:MVP模式实例
- 笔记-Android中打开各种格式的文件(apk、word、excel、ppt、pdf、音视频、图片等)