正是要了老命了，昨天还正常，今天后台维护的就犯强迫症了？**有些东西，放在那里不要改，非要强迫症**，题号从KY2开始到KY1，导致所有题号都-1，我在vscode上刷题，每道题都以KYxxx命名，写的好好的发现不对劲，这道题明明没写过怎么写了东西，好像为了对应这个新的题号覆盖了之前写的题，还好我有备份习惯，马上在老版本上让DeepSeek写了个批量重命名的脚本与这边新的题号同步，这才解决。 #include <cstdio> #include <algorithm> using namespace std; int main() { int n, a[10][10];...

【出分前夕】怎搞呢，难的题不会写，简单的题就算多花点时间也要写出来 #include <cstdio> #include <algorithm> #include <string> #include <vector> using namespace std; struct Stu { string id; // 学号 int grade; // 成绩 }; // 比较函数：先按成绩降序，成绩相同则按学号升序 bool cmp(const Stu &lhs, const Stu &rhs) { if (lhs.grade == rh...

【出分前夕】遵循题目的bug解题：只要船租过一次，就可以一直还，不用考虑船的状态，因此暂时不出栈 #include <cstdio> #include <string> #include <vector> #include <stack> #include <cmath> using namespace std; // 将时间字符串转换为分钟数 int timeToMinutes(const string& time) { int hour = stoi(time.substr(0, 2)); int minute = sto...

使用并查集，数据结构设计上除了要设计存储边，还需依据本题额外设计存储结点坐标的结构，读入每个结点的坐标后，还需要预先计算出每条可能的边的权值以供后面Kruskal选择边；计算每条边时不需要保留两位小数，如此会有精度上的缺失，计算出最终结果后再保留两位小数 #include <cstdio> #include <cmath> #include <vector> #include <algorithm> using namespace std; #define N 101 int father[N], height[N]; struct node {...

递归建树，先序中第一个字符是树根，随后在中序中找到位置pos，preorder中从1长度为pos的是左子树，inorder从0开始长度为pos的就是左子树长度；类似地，preorder从pos+1一直到末尾是右子树长度，inorder从pos+1到末尾是右子树先序；尤其注意return与=指针赋值的作用，当不断分割直到字符串为空是时，此时return NULL，返回时正好赋值给外面的newnode->left或newnode->right，这样就正确初始化了叶子结点，同时，结点左右孩子建立好后在最后返回pNewNode也正好通过指针赋值初始化为了父节点的左右孩子，一棵树从叶结点到根...

这题解法大家看个乐子就好，并查集咱也不搞路径压缩了，随便并，只要并到一起就行，结点个数不知道那就初始化一个超大的节点数量，能ac就行 #include <cstdio> using namespace std; #define N 1000001 int father[N]; int hash[N]; // 标识出现过的结点编号 void init(int n) { for (int i = 0; i < N; i++) { father[i] = i; hash[i] = 0; } } int Find(int x) { if (x != father[x]) { retu...

使用双指针建立二叉排序树，注意以前输入的数据不用再插入到书中，本题依然需要用while循环输入，每次建树前记得把root置为空否则下次再次建树root不为空导致根结点没法初始化 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> // 应对重复元素，建立一个哈希表，若输入的元素出现过，忽略本次插入操作 int hash[1001]; struct TreeNode { int data; TreeNode* left; TreeNode* right; }; void preorder(TreeNode* root) { if (ro...

建立大根堆并使用头插法建立升序链表 #define _CRT_SECURE_NO_WARNINGS #include <cstdio> #include <iterator> #include <queue> using namespace std; struct LinkNode { int data; LinkNode* next; }; void printlist(LinkNode* head) { while (head != NULL) { printf("%d ", head->data); head = head-&...

使用宽度优先遍历解决，每次将同层的所有结点加入到vec中，最终结果就是遍历以depth为下标的数组了，当每次从辅助队列中出队的结点是本层的第一个结点就要更新高度了（因为后面紧接着就要入队下一层的结点了），另外这里从1开始编号，可以很容易写出左孩子和右孩子编号 #include <cstdio> #include <queue> #include <vector> #include <cmath> using namespace std; // 输出某一深度的所有结点，当遍历到某一层时存入该层数组 int main() { int n, nodes...

哈哈哈