FZU 2091 播放器 (模拟题)
来源:互联网 发布:新郎西服软件 编辑:程序博客网 时间:2024/06/04 19:19
Problem 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
15 10PRENEXTPLAY 5NEXTPLAY 5PLAY 3NEXTPREPREPRE
Sample Output
1255534352
Source
福州大学第九届程序设计竞赛
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 20000;int n,m;int playlist[MAXN];int main(){ int t; scanf("%d",&t); while (t--){ scanf("%d%d%*c",&n,&m); string str; memset(playlist,0,sizeof(playlist)); playlist[1] = 1; int cnt = 1; while (m--){ cin >> str; if (str == "PRE"){ if (cnt == 1) printf("%d\n",playlist[1]); else { cnt--; printf("%d\n",playlist[cnt]); } } else if (str == "NEXT"){ if (playlist[cnt] == n) printf("%d\n",n); else { cnt++; playlist[cnt] = playlist[cnt-1] + 1; printf("%d\n",playlist[cnt]); } } else { int chose; scanf("%d",&chose); if (playlist[cnt] != chose){ cnt++; playlist[cnt] = chose; } printf("%d\n",playlist[cnt]); } } } return 0;}
0 0
- FZU 2091 播放器 (模拟题)
- fzu 2091 播放器(字符串栈模拟)
- 播放器(FZU 2091)
- FZU 2091 播放器 坑爹的模拟
- FZU 2091 播放器
- FZU 2091 播放器
- FZU 2091 播放器
- FZU 2091 播放器 (栈)
- fzu 2091 播放器 (栈)
- fzu——Problem 2091 播放器
- FZU 2084(模拟)
- 播放器(模拟题,细心)
- FZU 1078 计算循环冗余码(基础题+模拟)
- Fzu 2183 简单题【模拟+谨慎】
- FZU - 2159 - WuYou (模拟= =!)
- FZU 2041 Checker (贪心+模拟)
- FZU 2197 最小花费 (模拟)
- FZU 2202 犯罪嫌疑人(模拟、推理)
- linux shell编程指南第二十四章------shell嵌入命令
- android第一个应用 电话拨号器 出错
- 单片机操作系统RTX51 Tiny的使用步骤
- JavaScript完全学习手册 pdf电子书
- OPTIMIZE/CHECK/REPAIR/ANALYZE TABLE InnoDB Edition
- FZU 2091 播放器 (模拟题)
- Win7环境下搭建Android安卓开发环境
- 社交软件强势来袭,谁来革新中国企业管理模式?
- DAl、BLL与一般处理程序
- 浏览器兼容性问题css+js
- 从SVN导出指定版本号之间修改的文件(转)
- TextField编辑中状态判读
- IOS调用相机,保存到沙盒
- Windbg连不上VMware虚拟机的原因