上课笑醒

分类

/ 注册

全部文章（共6篇）

题解 | #查找学生信息#

用到了map映射，map中关键字为int学号，映射值为string其他信息；本题示例的输出格式与测试的输出格式不同，有点坑，输出时%d前不需要加0才能通过 #include <map> #include <cstdio> #include <string> #in...

2023-03-26

0 351

题解 | #查找第K小数#

采用优先队列，元素乘-1再入队，取巧地在优先队列默认大根堆的情况下实现了小根堆，最后别忘乘回来-1即可。第k小，但相同的元素算同1个，也就是只有所有相同元素都从优先队列pop出去后，才i++。 #include <queue> #include <cstdio> #inclu...

2023-03-25

0 264

题解 | #哈夫曼树#

需要把所有元素值的负数存入优先队列，然后每次top出2个最大的，也就是原叶子结点中2个权值最小的。top完别忘pop，再把新节点push进优先队列，用wpl累加，最后输入wpl时别忘再乘回来-1 #include <iostream> #include <cstdio> #i...

2023-03-25

0 311

题解 | #复数集合#

主要考察了优先队列，注意优先队列的使用、运算符重载来比较结构体、添加cmath头文件、和各种细节 #include <queue> #include <cstdio> #include <iostream> #include <string> #inc...

2023-03-25

1 394

题解 | #完数VS盈数#

本题用到了vector，和vector相关的一些函数，注意解题、输出的细节 #include <iostream> #include <vector> #include <cstdio> #include <string> using namespac...

2023-03-14

0 290

题解 | #首字母大写#

#include <iostream> #include <string> #include <cstdio> using namespace std; int main(){ char str2[102] = {0}; string str1;...

2023-03-13

1 326