- 博客(3)
- 收藏
- 关注
原创 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关注的人