电子商务网站流程设计,专业的定制型网站建设,仓储管理系统软件排名,一家专做二手手机的网站叫什么手机题目汇总 浙江大学数据结构MOOC-课后习题-拼题A-代码分享-2024 题目描述
这段文字是关于如何生成PAT#xff08;一种编程能力测试#xff09;的排行榜的说明。下面是这段文字的中文翻译#xff1a;
输入说明#xff1a; 每个输入文件包含一个测试案例。对于每个案例… 题目汇总 浙江大学数据结构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相同则获得相同的ranktotal_score是用户的总分数s[i]是用户在第i个问题上获得的部分分数。如果用户从未提交过针对某个问题的解决方案或者该解决方案没有通过编译器则相应位置打印-。如果用户针对一个问题提交了多个解决方案则只计算最高分数。排行榜必须按照排名的非递减顺序打印。如果排名相同用户必须根据完全解决问题的数量按递减顺序排序。如果仍然有平局则必须按照他们的ID递增顺序打印。那些从未提交过可以通过编译器的解决方案或者从未提交过任何解决方案的用户将不会出现在排行榜上。保证至少有一个用户会出现在排行榜上。
