![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构——STL
RomanticChopin
这个作者很懒,什么都没留下…
展开
-
栈的基本操作及如何判断一个表达式中的左右括号是否匹配
转载于:https://blog.csdn.net/qq_34992845/article/details/70313454 如有侵权,请联系本人删除。我们都知道,栈(stack)具有后进先出的特点,所以在我们思考一个表达式中的左右括号是否匹配问题时,就自然会想到是不是可以利用栈的特点来判断左右括号是否匹配呢?主要思路如下:1.扫描整个表达式; 2.判断当前字符是...转载 2018-08-09 17:14:33 · 1994 阅读 · 0 评论 -
2018年广东工业大学文远知行杯新生程序设计竞赛 1010 温柔的手彼此相系β
Problem DescriptionIn the world line 1.048596%回到了比过去还遥远的过去,拯救了牧之原翔子和樱岛麻衣后,世界重归平静。时间转眼就到了正月新年。梓川咲太却颇不宁静。“有的时候记住一个电话号码的方法即使把他写成一个容易记住的单词或者短语。比如说要打电话给维克多·孔多利亚大学脑科学研究所,可以拨打TUT-GLOP“”有时候又只是把号码中间的部分数字...原创 2019-01-12 16:09:12 · 602 阅读 · 0 评论 -
PTA 1034 Head of a Gang (图论写法)
One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be t...原创 2019-01-21 21:37:52 · 216 阅读 · 0 评论 -
蓝桥杯 算法提高 队列操作 (STL基本操作)
问题描述 队列操作题。根据输入的操作命令,操作队列(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输入格式 第一行一个数字N。 下面N行,每行第一个数字为操作命令(1)入队、(2)出队并输出、(3)计算队中元素个数并输出。输出格式 若干行每行显示一个2或3命令的输出结果。注意:2.出队命令可能会出现空队出队(下溢),请输出“no”,并退出。样例输入...原创 2019-02-03 16:50:58 · 205 阅读 · 0 评论 -
蓝桥杯基础 算法训练 字串统计 (STL vector 的运用)
问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例1: 4 bbaabbaaaaa 输出样例1: ...原创 2019-02-02 12:18:59 · 112 阅读 · 0 评论 -
蓝桥杯基础 算法训练 出现次数最多的整数 (模拟,STL,坑)
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式:...原创 2019-02-01 21:56:30 · 239 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(一) 程序设计:后缀字符串 ( STL map 和 substr()函数的应用)
一天蒜头君得到 nn 个字符串 s_isi,每个字符串的长度都不超过 1010。蒜头君在想,在这 nn 个字符串中,以 s_isi 为后缀的字符串有多少个呢?输入格式第一行输入一个整数 nn。接下来 nn 行,每行输入一个字符串 s_isi。输出格式输出 nn 个整数,第 ii 个整数表示以 s_isi 为后缀的字符串的个数。数据范围对于 50\%50% 的...原创 2019-02-01 17:34:13 · 668 阅读 · 0 评论 -
银行业务队列简单模拟 (数据结构题目)
题目描述设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入描述输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的...原创 2018-10-25 15:11:20 · 1677 阅读 · 0 评论 -
Train Problem I (栈的基本运用)
DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the faste...原创 2019-01-12 16:01:56 · 416 阅读 · 2 评论 -
山东财经大学新生赛暨天梯赛选拔赛 F 简单排序(队列的基本运用)
链接:https://ac.nowcoder.com/acm/contest/547/F来源:牛客网题目描述LXK有一个序列,从N~1,但是他不小心把序列打乱了,现在他想找你把这串序列复原。他讨厌用传统的方式排序。所以他用他自己的方式进行复原。他有K个先进先出的队列对于某个数字,你可以选择将其放入任意队列之中(不能不放)。每个队列中队首的数字可以在任意时间出队列。...原创 2019-03-16 16:25:38 · 210 阅读 · 0 评论