![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
某机智泽
这个作者很懒,什么都没留下…
展开
-
PAT A 1089 Insert or Merge
!!!注意一下如果边界条件设置不好sort会越界自己做的时候用了一种讨巧的办法来区分merge和insert,根本用不到原始序列merge每一对元素都有序,所以从头往后看每一对如果都有序就是merge,否则是insertinsert没啥可说的,直接sort就行merge要用到原始序列(本来以为能不用原始序列结果发现麻烦死)用vector做容器能直接用==比较两个序列是否相等,省...原创 2019-06-13 00:18:42 · 88 阅读 · 0 评论 -
PAT A 1130 infix
PAT A 1130 INFIX中序遍历求带括号的中缀表达式重点是括号怎么输出注意到语法树的非叶子节点代表一个表达式,所以有一对对应的括号又因为题干里要求整个表达式不应该套括号(就是不能输出这种格式:(a+b)正确答案应当输出a+b)所以当前结点是根节点时不加括号代码#include <cstdio>#include <string>usi...原创 2019-06-02 16:32:24 · 149 阅读 · 0 评论