吃豆人编程的博客

题目我的思路：题目没有给出源头，所以需要使用一个数组记录，再求出root节点先用bfs求出树的最大深度，并记录最后一层的所有节点，再反推出最长链我学到了什么（遇上的坑）如果用algorithm的sort函数，默认是按字典升序排序的。如果用deque记录最长链，头部插入比vector效率高，但是访问容易超时，所以还是用vector；大概看了一下其他博客都是用DFS写的这道题，确实用DFS也更加容易，但我是个菜鸡，还只会BFS…所以也贴上我的代码。代码#include<ios

文章目录题目内容我的解决方案1满分解决方案总结题目内容L1-011 A-B (20 分)本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。输入格式：输入在2行中先后给出字符串A和B。两字符串的长度都不超过104，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最后以换行符结束。输出格式：在一行中打印出A−B的结果字符串。输入样例I love GPLT! It's a fun game!ae

记一道很坑的L2题目。。调试了一晚上，一开始用vector存的个人口罩领取日期记录，结果测试点4、5一直超时。后来改成map之后没有超时了，但是还是显示答案错误。第二天上午又改了一个多小时。。最后发现是忽略了这一点一开始是抱着侥幸心理，以为只比较用户提交时间不会影响列表出现顺序。最后还是老老实实加了个pid（优先级），最后AC。AC代码如下：#include<iostream>#include<string>#include<vector>#inc