浙大陈姥姥《数据结构》课后作业——10-排序5 PAT Judge（25 分）

原创

于 2018-05-15 22:43:06 发布 · 1.6k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#表排序

本文详细介绍了如何实现一个PAT比赛的排名系统，包括输入规格、输出规格，以及算法思想。系统根据用户提交的代码计算得分，统计最高分、总分和满分题目数，并按照特定规则进行排序。最后，给出了C语言的代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

The ranklist of PAT is generated from the status list, which shows the scores of the submissions. This time you are supposed to generate the ranklist for PAT.

Input Specification:

Each input file contains one test case. For each case, the first line contains 3 positive integers, $N$ ( $\leq$ ), the total number of users, $K$ ( $\leq$ ), the total number of problems, and $M$ ( $\leq$ ), the total number of submissions. It is then assumed that the user id's are 5-digit numbers from 00001 to $N$ , and the problem id's are from 1 to $K$ . The next line contains $K$ positive integers p[i] (i=1, ..., $K$ ), where