随笔分类 -  数据结构—栈

P1823 音乐会的等待
摘要：题目描述 N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 输入输出格式 输入格式： 输入的第一行包含一个整数N (1 阅读全文
posted @ 2017-06-17 17:01 自为风月马前卒 阅读(391) 评论(0) 推荐(0)
P1739 表达式括号匹配
摘要：题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。 输入输出格式 输入格式： 一行：表达式 输出 阅读全文
posted @ 2017-05-14 16:35 自为风月马前卒 阅读(394) 评论(0) 推荐(0)
T4312 最大出栈顺序
摘要：题目描述 给你一个栈和n个数，按照n个数的顺序入栈，你可以选择在任何时候将数 出栈，使得出栈的序列的字典序最大。 输入输出格式 输入格式： 输入共2行。 第一行个整数n，表示入栈序列长度。 第二行包含n个整数，表示入栈序列。 输出格式： 仅一行，共n个整数，表示你计算出的出栈序列。 输入输出样例 输 阅读全文
posted @ 2017-05-07 15:36 自为风月马前卒 阅读(686) 评论(0) 推荐(0)
Xxy 的车厢调度
摘要：有 一 个 火 车 站 ， 铁 路 如 图 所 示 ，每辆火车从 A 驶入， 再从 B 方向驶出，同时它的车厢可以重新组合。假设 从 A 方向驶来的火车有 n 节（n<=1000） ，分别按照顺 序编号为 1，2，3，…，n。假定在进入车站前，每节 车厢之间都不是连着的，并且它们可以自行移动到 B 阅读全文
posted @ 2017-04-07 21:30 自为风月马前卒 阅读(273) 评论(0) 推荐(0)
1113. 括号匹配
摘要：题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 题目描述 给定一个只包含左右括号的合法括号序列，按右括号从左到右的顺序输出每一对配对的括号出现的位置(括号序列以0开始编号)。 输入 仅一行，表示一个合法的括号序列。 输出 阅读全文
posted @ 2017-04-06 17:46 自为风月马前卒 阅读(469) 评论(0) 推荐(1)
1051 接龙游戏
摘要：1051 接龙游戏 1051 接龙游戏 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 阅读全文
posted @ 2017-04-04 17:54 自为风月马前卒 阅读(227) 评论(0) 推荐(0)

Contact with me