题解报告：hdu 2093 考试排名

题目链接：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个字符宽），做出的题数（个字符宽，右对齐）和时间分（个字符宽，右对齐）。名字、题数和时间分相互之间有一个空格。

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代码：

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