题目链接：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 
       
         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
        
         >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
         
          >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