sdut 2135 数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭
Problem Description
中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是很多的,排队是免不了的,悲剧的是超市只有两个收银窗口。
问题是这样的:开始有两队人在排队,现在咱们只研究第一队,现在我们给每个人一个编号,保证编号各不相同,排在前面的人买完饭就走了,有些人挑完饭就排在后面等待付款,还有一些人比较聪明,看到另一个队人比较少,直接离开这个队到另一个队去了。我要问的是队的总人数和某个位置上人的编号。
Input
首先输入一个整数m(m<10000),代表当前有m个人,第二行输入m个数,代表每个人的编号,第三行输入一个整数n(n<10000),代表队列变动和询问一共n次,以后n行,JOIN X表示编号为X(保证与以前的编号不同)的人加入;LEAVE Y表示第Y(Y小于当前队列长度)个位置 上的人离队 ;ASK Z(Z小于当前队列长度)表示询问第Z个位置上的人的编号;FINISH D表示有D个人买完饭离开了;LENGTH表示询问队列的长度 。保证所有数据在int 范围内.
Output
对每个询问输出相应的答案,每个答案占一行。
Example Input
31 2 36JOIN 4ASK 2LEAVE 2LENGTHFINISH 2LENGTH
Example Output
#include <iostream>
#include <stdio.h>
#include <malloc.h>
using namespace std;
/*typedef struct node
{int date;
};
typedef struct sq
{node *front;node *rear;
};
void initqueue(sq *&q)
{q=(sq*)malloc(sizeof(sq));q->front=q->rear=NULL;
}
int main()
{sq *q;initqueue(q);int m;for(int i=0;i<m;++i)}*/
int main()
{char c[8];int p[20000],m,n,k,t;string s;cin>>m;for( k=1;k<=m;k++)cin>>p[k];cin>>n;for(int i=0;i<n;++i){cin>>s;if(s=="JOIN")cin>>p[k++];else if(s=="ASK"){cin>>t;cout<<p[t]<<endl;}else if(s=="LEAVE"){cin>>t;for(int i=t;i<k;i++)p[i]=p[i+1];k--;}else if(s=="LENGTH")cout<<k-1<<endl;else if(s=="FINISH"){cin>>t;for(int i=1;i<k;i++)p[i]=p[i+t];k-=t;}}return 0;
}
sdut 2135 数据结构实验之队列一:排队买饭相关推荐
- 数据结构实验之队列一:排队买饭
Problem Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也 ...
- I - 数据结构实验之队列一:排队买饭
Description 中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且 ...
- 【swjtu】数据结构实验3_基于循环队列的排队买票模拟程序
实验内容及要求: 编程建立循环队列存储结构,对排队买票过程进行模拟.要求程序在控制台屏幕上显示字符菜单: 1. 排队--输入新到达的买票人姓名,加入买票队列中: 2. 售票--排队队列中最前面的人购票 ...
- sdut 2088 数据结构实验之栈与队列十一:refresh的停车场
数据结构实验之栈与队列十一:refresh的停车场 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem ...
- sdut 1479 数据结构实验之栈与队列九:行编辑器
数据结构实验之栈与队列九:行编辑器 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
- sdut 3335 数据结构实验之栈与队列八:栈的基本操作
数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descri ...
- sdut 3333 数据结构实验之栈与队列六:下一较大值(二)
数据结构实验之栈与队列六:下一较大值(二) Time Limit: 150MS Memory Limit: 8000KB Submit Statistic Discuss Problem Descri ...
- sdut 2134 数据结构实验之栈与队列四:括号匹配
数据结构实验之栈与队列四:括号匹配 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Descript ...
- SDUT OJ 数据结构实验之排序一:一趟快排
数据结构实验之排序一:一趟快排 Time Limit: 1000 ms Memory Limit: 65536 KiB Submit Statistic Discuss Problem Descrip ...
最新文章
- SQLite 基本命令使用方式
- html语言星号,如何使HTML代码,输入的东西星号显示出来
- 算法之图搜索算法(一)
- 信息学奥赛一本通(1101:不定方程求解)
- anaconda怎么运行python程序_怎么用cmd运行python
- 在Delphi中获取和修改文件的时间
- I00025 寻找循环数
- 实战教你刷显卡BIOS
- 今天过了淘宝商城的考试,嘿做点好事,公布些答案
- Robyn MMM2.0 - Facebook Marketing Science(R)市场营销-广告投放
- 重载、重写(覆盖)、重定义(同名隐藏)的区别
- Kali获取手机照片
- 计算机硬盘硬件的配置问题,磁盘硬件配置问题windows无法正常启动怎么解决
- Apple Pay支付分享
- 升级Big Sur系统后指纹解锁出现问题怎么办
- 刘昊威 尊重自己的体系——《Men’s Uno 风度》 2012年6月号
- java npv,NPV,NPVR,PI和IRR存在数量关系。()
- nmcli team bridge 基本配置
- WordPress 高仿 36KR 登录界面
- 前端 | 数据可视化示例模板