- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT (Advanced Level) Practice1012 The Best Rank 分数 25
思路：利用结构体记录id和成绩，再利用排序得出每个人每门科目的rank，之后再分别对每个学生处理rank求得其最佳排名。 说明：具体实现很多都可以利用sort简化代码量，本人出于练习的目的未使用。 #include <iostream> #include <algorithm> using namespace std; struct student { int id; int grade[4]; //记录每个人的成绩和均分（均分用总分代替） int rank[4]; /
2022-04-29 08:46:36
78
原创 PAT | Advanced 1032 Sharing 25‘ （共用结点）
思路：如果有公共结点 说明两者从公共结点开始向后遍历能够同时到达NULL(-1); 利用这个性质，设置两个工作指针p,q（其实就是链表的数组下标）分别指向两个链表的头地址，只需获取两个链表的长度，然后调整工作指针的位置，使得两个工作指针到其链表尾的距离相当即可； 这时我们只需同步让指针后移，如果p==q，代表两个指针指向同一地址，即共享结点，此时返回p即可。 #include <iostream> #include <iomanip> using namespace std.
2022-04-23 00:07:45
1155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人