STL容器练习使用
包括了小白在使用STL所遇到的例题
YLYLND
这个作者很懒,什么都没留下…
展开
-
第四章:stack使用+特殊表达式 题目:PTA求前缀表达式的值
PTA 求前缀表达式的值题目:算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。前缀表达式指二元运算符位于两个运算数之前,例如2+3*(7-4)+8/4的前缀表达式是:+ + 2 * 3 - 7 4 / 8 4。请设计程序计算前缀表达式的结果值。输入:输入在一行内给出不超过30个字符的前缀表达式,只包含+、-、*、/以及运算数,不同对象(运算数、运算符号)之间以空格分隔。输出:输...原创 2020-04-07 16:38:30 · 269 阅读 · 0 评论 -
第三章:set二分搜索函数 题目:PTA列车调度
PTA 列车调度题目:火车站的列车调度铁轨的结构如上图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入:输...原创 2020-04-05 21:37:07 · 403 阅读 · 0 评论 -
第二章:set字符串string的substr截取函数 题目:基于词频的文件相似度
PTA 基于词频的文件相似度题目:实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。输入:输入首先给出正整数N(≤100),为文件总数。随后按以下格式给出每个文件的内容:首先给出文件正文,最后在一行中只给出一个字符#,表示文件结束。在N...原创 2020-04-05 15:21:33 · 341 阅读 · 0 评论 -
第一章:Vector动态数组使用+简单的相关知识(二维长度便利)题目:PTA 喊山
PTA 喊山题目:喊山,是人双手围在嘴边成喇叭状,对着远方高山发出“喂—喂喂—喂喂喂……”的呼唤。呼唤声通过空气的传递,回荡于深谷之间,传送到人们耳中,发出约定俗成的“讯号”,达到声讯传递交流的目的。原来它是彝族先民用来求援呼救的“讯号”,慢慢地人们在生活实践中发现了它的实用价值,便把它作为一种交流工具世代传袭使用。一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听...原创 2020-04-05 14:25:14 · 387 阅读 · 0 评论