关闭

蓝桥 ADV-233 算法提高 队列操作 【STL】

标签: 蓝桥STL
158人阅读 评论(0) 收藏 举报
分类:

  算法提高 队列操作  
时间限制:1.0s   内存限制:256.0MB
    
问题描述
  队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输入格式
  第一行一个数字N。
  下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。
输出格式
  若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。
样例输入
7
1 19
1 56
2
3
2
3
2
样例输出
19
1
56
0
no
数据规模和约定
  1<=N<=50

题目链接:

  http://lx.lanqiao.cn/problem.page?gpid=T417

题目大意:

  模拟一个队列。1插入元素x,2取出元素并输出,3统计队列大小。注意2的越界

题目思路:

  【STL】

  STL直接上queue。



/****************************************************
	
	Author : Coolxxx
	Copyright 2017 by Coolxxx. All rights reserved.
	BLOG : http://blog.csdn.net/u010568270
	
****************************************************/
#include<bits/stdc++.h>
#pragma comment(linker,"/STACK:1024000000,1024000000")
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define mem(a,b) memset(a,b,sizeof(a))
const double eps=1e-8;
const int J=10000;
const int mod=1000000007;
const int MAX=0x7f7f7f7f;
const double PI=3.14159265358979323;
const int N=10004;
using namespace std;
typedef long long LL;
double anss;
LL aans;
int cas,cass;
int n,m,lll,ans;
int main()
{
	#ifndef ONLINE_JUDGE
//	freopen("1.txt","r",stdin);
//	freopen("2.txt","w",stdout);
	#endif
	int i,j,k;
	int x,y,z;
//	for(scanf("%d",&cass);cass;cass--)
//	for(scanf("%d",&cas),cass=1;cass<=cas;cass++)
//	while(~scanf("%s",s))
//	while(~scanf("%d",&n))
	scanf("%d",&n);
	if(1)
	{
		queue<int>q;
		while(!q.empty())q.pop();
		for(i=1;i<=n;i++)
		{
			scanf("%d",&x);
			if(x==1)
			{
				scanf("%d",&y);
				q.push(y);
			}
			else if(x==2)
			{
				if(q.empty()){puts("no");break;}
				printf("%d\n",q.front());
				q.pop();
			}
			else if(x==3)
			{
				printf("%d\n",q.size());
			}
		}
	}
	return 0;
}
/*
//

//
*/


0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

蓝桥杯练习系统OJ题解目录

基础练习 蓝桥杯 BASIC-27 基础练习 2n皇后问题 蓝桥杯 BASIC-18 基础练习 矩形面积交 蓝桥杯BASIC-28 基础练习 Huffuman树 蓝桥杯 BASIC-21 基础练习 ...
  • liuchuo
  • liuchuo
  • 2016-08-04 02:05
  • 1939

蓝桥杯 算法提高 排队打水问题(贪心排序+优先队列)

算法提高 排队打水问题   时间限制:1.0s   内存限制:256.0MB      问题描述   有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2………...
  • Sterben_Da
  • Sterben_Da
  • 2016-01-22 15:50
  • 2256

蓝桥杯历届试题之小朋友排队

问题描述   n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。   每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是...
  • try_fei_ge
  • try_fei_ge
  • 2017-02-06 23:27
  • 1244

蓝桥 ADV-230 算法提高 12-1三角形 【数学公式】

算法提高 12-1三角形   时间限制:1.0s   内存限制:256.0MB      问题描述   为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体...
  • u010568270
  • u010568270
  • 2017-04-06 08:29
  • 377

蓝桥 ADV-232 算法提高 矩阵乘法 【区间DP】

算法提高 矩阵乘法   时间限制:3.0s   内存限制:256.0MB      问题描述   有n个矩阵,大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a...
  • u010568270
  • u010568270
  • 2017-04-06 00:42
  • 413

蓝桥ADV226 摩尔斯电码

摩尔斯电码的数字转换。
  • DT_Zhangshuo
  • DT_Zhangshuo
  • 2017-02-10 13:20
  • 196

蓝桥杯ADV-17算法提高 统计单词数

问题描述   统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式   一...
  • liuchuo
  • liuchuo
  • 2016-07-22 00:19
  • 618

蓝桥杯 ADV-202算法提高 最长公共子序列(动态规划)

问题描述   给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式   输入两行,分别包含一个字符串,仅含有小写字母。 输出格式   最长公共子序列的长度。 样例输入 abcd...
  • liuchuo
  • liuchuo
  • 2016-07-21 23:50
  • 382

蓝桥杯 ADV-193算法提高 盾神与条状项链

问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来...
  • liuchuo
  • liuchuo
  • 2016-07-22 00:16
  • 529

蓝桥杯 ADV_193 算法提高 新建Microsoft Word文档 (java)

算法提高 新建Microsoft Word文档   时间限制:1.0s   内存限制:256.0MB      问题描述   L正在出题,新建了一个word文档,想不好取什么名字,身旁一人...
  • xiaodingqq
  • xiaodingqq
  • 2017-12-18 21:00
  • 56
    个人资料
    • 访问:71902次
    • 积分:2443
    • 等级:
    • 排名:第17425名
    • 原创:243篇
    • 转载:2篇
    • 译文:0篇
    • 评论:17条
    文章分类
    最新评论