浙江大学数据结构MOOC-课后习题-第十讲-排序5 PAT Judge

本文主要是介绍浙江大学数据结构MOOC-课后习题-第十讲-排序5 PAT Judge，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目汇总
浙江大学数据结构MOOC-课后习题-拼题A-代码分享-2024

题目描述

这段文字是关于如何生成PAT（一种编程能力测试）的排行榜的说明。下面是这段文字的中文翻译：

输入说明：
每个输入文件包含一个测试案例。对于每个案例，第一行包含三个正整数，N（不超过10^4），表示用户总数；K（不超过5），表示问题的总数；M（不超过10^5），表示提交的总数。假定用户ID是5位数的数字，从00001到N，问题ID是从1到K。接下来的一行包含K个正整数，其中每个数字p[i]表示第i个问题的最高分数。然后是M行，每行提供一次提交的信息，格式如下：
user_id problem_id partial_score_obtained
其中partial_score_obtained是以下两种情况之一：如果提交不能通过编译器，则为-1；或者是一个整数，在[0, p[problem_id]]范围内。一行中的所有数字由空格分隔。

输出说明：
对于每个测试案例，需要按照以下格式输出排行榜：
rank user_id total_score s[1] ... s[K]
其中rank是按照total_score计算的排名，如果total_score相同，则获得相同的rank；total_score是用户的总分数；s[i]是用户在第i个问题上获得的部分分数。如果用户从未提交过针对某个问题的解决方案，或者该解决方案没有通过编译器，则相应位置打印"-"。如果用户针对一个问题提交了多个解决方案，则只计算最高分数。排行榜必须按照排名的非递减顺序打印。如果排名相同，用户必须根据完全解决问题的数量按递减顺序排序。如果仍然有平局，则必须按照他们的ID递增顺序打印。那些从未提交过可以通过编译器的解决方案，或者从未提交过任何解决方案的用户，将不会出现在排行榜上。保证至少有一个用户会出现在排行榜上。