注释是GPT-4写的, 我懒得写了, 为了锻炼代码水平用了自定义排序列的知识, 其实写完了还是有点没理解, 欢迎各位大佬来评论. #include <iostream> #include <string> #include <deque> #include <algorithm> using namespace std; // 自定义排序类，根据字符串首字母排序（不区分大小写） class sortAlgorithmByFirstLetter { public: bool operator()(string v1, string v2) { in...

又是一个坑爹题, 在现代CPU上进行一次操作可能需要1 ~ 5时钟周期, 如果一个cpu主频为3Ghz的话, 一个时钟周期 = 1 / 3GHZ = 1 / 3*10^9HZ ≈ 0.33 * 10^-9 秒, 也就是说我们稍微搞一搞可能就超时了, 特别是在用到复杂的数据结构或者其他操作的时候, 所以我们必须借助数论中的结论来达到100%的通过率. 题目中的解法 是我从gpt-4那学到的, 注释就不写了,先写下思路, 最后放一下gpt-4的回答. 如果没做出来题目的话先给思路弄一个计数器i来遍历所有的数, 每次循环i+1如果n可以被i整除, 那么把i压入双向列表, 让n=n/i, 然后让i=0...

思路讲一下, 由于这个题目很坑爹, 时间复杂度要达到nlogn, 那么意味着我们不能用双循环, 就很恶心, 所以我们分解题目步骤, 思路如下:先让列表全部串起来, 形成一个未排序的大链表然后把链表排个序, 返回头结点即可注意要点由于牛客网给的输入并不是C++标准库里的链表list而是指针, 那么我们需要自己手动给链表排序排序算法有很多, 但是冒泡等排序方法复杂度太高, 我们选择插入的时候自动按顺序排序, 这样复杂度就只有O(n)方法的话可以用C++标准库里的multiset, 他可以给每个元素排序且每个数值可以存放多个, 避免冲突问题, 全部插入完成后再挨个赋值回去就行了注意处理全空容器和只含...