- 博客(4)
- 收藏
- 关注
RSS订阅原创 PTA-pat排名汇总（7-41）
具体步骤涉及从多个考点收集数据、计算总成绩、根据总成绩进行排序，并最终输出每个考生的排名信息。我们需要先对每个考点内部的考生按得分进行排名，再对所有考生进行总成绩排序。：输出需要包含所有考生的考号、最终排名、考点编号和该考点内的排名。总成绩是每个考生在所有考点的得分之和，若总成绩相同，则按考号升序排序。根据计算出的总排名顺序输出考生信息，按照格式要求，输出考号、最终排名、考点编号、考点内的排名。，键为考生的考号，值为该考生在所有考点的成绩及考点编号。：测试考点数和考生数不大时的情况，检查输出的准确性。
2024-12-01 14:30:00
908
原创 PTA-修理牧场（7-29）
例如，要将长度为 20 的木头锯成长度为 8、7 和 5 的三段，第一次锯木头花费 20，将木头锯成 12 和 8；第二次锯木头花费 12，将长度为 12 的木头锯成 7 和 5，总花费为 32。如果第一次将木头锯成 15 和 5，则第二次锯木头花费 15，总花费为 35（大于 32）。农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要 n 块木头，每块木头长度为整数 li 个长度单位，于是他购买了一条很长的、能锯成 n 块的木头，即该木头的长度是 li 的总和。
2024-12-01 10:29:48
745
原创 PTA-旅游规划（7-9）
这是一个典型的图最短路径问题，但与常见的单纯最短路径问题不同，这个问题不仅仅要求最短路径的长度，还要求选择收费最少的路径（在路径长度相同的情况下）。的最短路径，但还需要考虑收费，我们需要对 Dijkstra 算法进行修改，使其不仅仅考虑路径的最短距离，还考虑路径的最小费用。在更新路径时，不仅要考虑路径长度，还要考虑收费。当路径长度相同的时候，选择收费较低的路径。，表示从起点到每个节点的最短路径的长度。，表示从起点到当前城市的最短路径长度和相应的费用。出发，逐步更新到每个城市的最短路径及最小费用。
2024-12-01 10:21:49
1722
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人