题解列表

筛选

优质题解

最长公共子序列的巧妙转换

摘要:解题思路:        从题目描述看来,两个字符串直接需要通过增、删、改三个操作来变成相同的字符串。那么我们可以发现,只有当两个字符串长度不同时,才需要进行增删操作(第一个字符串比第二个字符串短时进……

外卖店优先级(详细解答)

|1|1||------------|------------||2|1||3|1||5|2||6|2||6|2|将示例按照先编号id,后时间ts排序,因此创建了一个结构体,包含两个元素id和ts注意:缓存的退出与重新进入的逻辑问题```cpp#include#includeusingnamespac

随便写一下。。。

解题思路:一个集合的交集问题,就是满足在集合A和集合B但是不满足集合C的就是我们要输出的,为了熟悉熟悉一下vector和迭代器,我使用了vector库,不过应该其他方法也行注意事项:find这函数是algorithm库的,注意把#include加进去。

随便写一下。。。

解题思路:还是set的运用(有一说一,stl确实是好东西),不过set里没有重复的元素,所以用multiset,multiset内可以重复,然后把第一个元素删掉,再输出剩下元素的第一个元素就是倒数第二小的数了。。注意事项:STL确实蛮好用参考代码:#include#include<

随便写一下。。。

摘要:解题思路:就是简单的运用STL库里的set集合,再运用其自带的函数判断出现次数得知是否存在注意事项:每组数据测试完后注意清空集合?好像确实想不起来什么了参考代码:#include<iostream>#……

随便写一下。。。

解题思路:先排序,再求解注意事项:要求为不少于一半的州数支持,所以求和时要多算一个州,同理,每个州都要多算一票,注意要逐个逐个进行取一半加一,不可以先加起来再去一半,这样容易搞混、参考代码:#include#include#includeus

学好英语走遍天下(但不能忘本)

解题思路:我们可以发现一句英文是由三部分组成(单词,空格,标点符号)然后我们可以发现每两个单词中间就有一个空格,那么我们只要对接收到的字符串,统计它中空格的数量,那么单词数量就是空格数量加1。注意事项:这里我用的时strings来定义字符串那么在字符串读取时,