STL基础
文章平均质量分 77
Beawin
这个作者很懒,什么都没留下…
展开
-
【STL基础07】HDU-1263-水果
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=1263题目大意:将水果按照产地→种类(数量)的字典序输出。解题思路:二维map,迭代器遍历。又一个明明我的代码和别人差不多但为什么别人A我W系列(。map定义在全局是需要每次都clear的。AC代码:#include #include原创 2018-01-30 17:36:52 · 283 阅读 · 0 评论 -
【STL基础06】UVA-10815-Andy's First Dictionary
题目来源:https://cn.vjudge.net/problem/UVA-10815题目大意:找出文本里各不相同的单词然后按顺序排列。解题思路:用set,set中元素唯一(集合概念)且有序。PS:分隔单词的不只有空格/空行(stringstream可把所有非单词字符转为空格),新的一行Ctrl+Z算结束。代码以后有时间会改成C++,求放过原创 2018-01-30 15:41:33 · 413 阅读 · 0 评论 -
【STL基础01】HDU-1702-ACboy needs your help again!
题目来源:https://cn.vjudge.net/problem/HDU-1702题目大意:编程实现栈(stack)和队列(queue)。解题思路:栈(先进后出),队列(先进先出)。AC代码:#include #include #include #define N 100#define M 10void FIFO(c原创 2018-01-30 14:16:09 · 244 阅读 · 0 评论 -
【STL基础02】UVA-673-Parentheses Balance
题目来源:https://cn.vjudge.net/problem/UVA-673题目大意:每个“(”或“[”是否有对应的“)”或“]”与之相匹配。解题思路:用栈。如果遇到“(”或“[”,则压入栈,如果遇到“)”或“]”,则与栈顶元素进行匹配,配对成功则将栈顶元素弹出栈,不成功no,最后栈中元素为零yes,不为零no。AC代码:#inclu原创 2018-01-30 14:45:21 · 323 阅读 · 0 评论 -
【STL基础03】HDU-1237-简单计算器
题目来源:https://cn.vjudge.net/problem/HDU-1237题目大意:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。解题思路:用栈。3个char数组,一个double数组,c1保存计算式,c2暂时保存读到的数字,在读到数字后第一个空格时将c2整体转化为浮点数(atof)压入d中,重置c2,读到原创 2018-01-30 15:05:01 · 366 阅读 · 0 评论 -
【STL基础04】UVA-10474-Where is the Marble?
题目来源:https://cn.vjudge.net/problem/UVA-10474题目大意:有几块标着数字的大理石,把它们顺序排列,给出几个数字,找出首个编号与这些数字相同的大理石在序列中的位置。解题思路:STL sort和lower_bound(由于博主还不太习惯C++所以自己造了个破烂轮子结果最后还造错了(十次WA贡献给写错的排序算原创 2018-01-30 15:23:17 · 267 阅读 · 0 评论 -
【STL基础05】The Blocks Problem
题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=37题目大意:给出n-1个按标号顺序排列的木块,放在0~n-1个位置,根据以下四条命令进行相应操作move a onto b:把木块a、b上的木块放回原位,再把a放到b上; ...原创 2018-02-27 16:50:33 · 367 阅读 · 0 评论