![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
树莓可乐zz
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
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 阅读 · 0 评论