题解报告：hdu 2093 考试排名

Posted 2020-10-29 霜雪千年

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2093

Problem Description

C++编程考试使用的实时提交系统，具有即时获得成绩排名的特点。它的功能是怎么实现的呢？ 我们做好了题目的解答，提交之后，要么“AC”，要么错误，不管怎样错法，总是给你记上一笔，表明你曾经有过一次错误提交，因而当你一旦提交该题“AC”后，就要与你算一算帐了，总共该题错误提交了几回。虽然你在题数上，大步地跃上了一个台阶，但是在耗时上要摊上你共花去的时间。特别是，曾经有过的错误提交，每次都要摊上一定的单位时间分。这样一来，你在做出的题数上，可能领先别人很多，但是，在做出同样题数的人群中，你可能会在耗时上处于排名的劣势。 例如：某次考试一共8题（A，B，C，D，E，F，G，H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数，但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上一对括号，里面有个整数b，那就表示该学生提交该题AC了，耗去了时间a，同时，曾经错误提交了b次，因此对于下述输入数据：

若每次错误提交的罚分为20分，则其排名从高到低应该是这样的：

Josephus 5  376

John 4  284

Alice 4  352

Smith 3  167

Bob 2  325

Bush 0  0

Input

输入数据的第一行是考试题数n（1≤n≤12）以及单位罚分数m（10≤m≤20），每行数据描述一个学生的用户名（不多于10个字符的字串）以及对所有n道题的答题现状，其描述采用问题描述中的数量标记的格式，见上面的表格，提交次数总是小于100，AC所耗时间总是小于1000。

Output

将这些学生的考试现状，输出一个实时排名。实时排名显然先按AC题数的多少排，多的在前，再按时间分的多少排，少的在前，如果凑巧前两者都相等，则按名字的字典序排，小的在前。每个学生占一行，输出名字（10个字符宽），做出的题数（2个字符宽，右对齐）和时间分（4个字符宽，右对齐）。名字、题数和时间分相互之间有一个空格。

Sample Input

8 20

Smith     -1  -16   8   0   0   120   39  0

John     116   -2  11   0   0    82 55(1) 0

Josephus 72(3) 126 10  -3   0    47 21(2) -2

Bush       0   -1  -8   0   0     0    0  0

Alice     -2 67(2) 13  -1   0   133 79(1) -1

Bob        0   0 57(5)  0   0   168   -7   0

Sample Output

Josephus    5   376

John        4   284

Alice       4   352

Smith       3   167

Bob         2   325

Bush        0     0

解题思路：题目要求讲得很清楚，给出n个考试题目，单位罚时分为m，循环读入参赛人员的信息，没有限制参赛人数，但从AC时间小于1000，提交次数总是小于100来看，参赛人数即结构体数组长度开个（1W+1）就够了。输出规则是先按AC题目的数量从大到小排，再按AC总用时从小到大排，如果前两者相等，则按名字的字典序输出。另外用for循环读入每道题的情况，然后进行字符串处理，当遇到第一个字符是‘-‘或者该字符串是"0"，则continue继续读取，不进行下步操作。思路很清晰，题目很基础！！！

AC代码：

 1 #include <bits/stdc++.h>
 2 #define MAXN 10001
 3 using namespace std;
 4 struct node
 5 {
 6     char name[15];//用户名
 7     int ac;//ac的题目数量
 8     int time;//总共花的时间
 9 }stu[MAXN];//参加比赛的人数
10 bool cmp(node x,node y)//结构体排序规则
11 {
12     if(x.ac!=y.ac)return x.ac>y.ac;//先按ac的题量从大到小排
13     else if(x.time!=y.time)return x.time<y.time;//再按时间从小到大排
14     else return strcmp(x.name,y.name)<0;//最后是按字典序排名
15 }
16 int main()
17 {
18     int n,m,t=0;//n为考试题数,m为单位罚分数，t表示参赛人员的序号标记
19     char ch[10];//输入每个题的得分情况
20     cin>>n>>m;
21     getchar();  //吃掉回车符
22     while(cin>>stu[t].name){//不断输入参赛人员的比赛信息
23         stu[t].ac=stu[t].time=0;//同时初始化为0，下面进行计算
24         for(int i=0;i<n;i++){  //循环读个n个题目的比赛情况
25             cin>>ch;
26             if((ch[0]==‘-‘)||(strcmp(ch,"0")==0))continue;//等于负数或为0,说明没有AC，直接进行下一个输入
27             stu[t].ac++;//AC了就先计数，接下来算AC这道题所用的时间
28             int j,tmp=0;
29             for(j=0;j<(int)strlen(ch)&&ch[j]!=‘(‘;j++)
30                 tmp=tmp*10+ch[j]-‘0‘;//先计算左括号旁边的数字
31             stu[t].time+=tmp;//先加解题所用的时间
32             tmp=0;
33             if(j<(int)strlen(ch)){
34                 for(int k=j+1;k<(int)strlen(ch)-1;k++)  //计算括号内的数
35                     tmp=tmp*10+ch[k]-‘0‘;
36             }
37             stu[t].time+=tmp*m;//加上（之前错误提交次数乘上罚时总用时）
38         }
39         t++;//计数参赛人数
40     }
41     sort(stu,stu+t,cmp);   //按规则排序
42     for(int i=0;i<t;i++)     // 输出排名信息
43         printf("%-10s %2d %4d\n",stu[i].name,stu[i].ac,stu[i].time);//按格式输出
44     return 0;
45 }