题目链接：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 }
原文地址：https://www.cnblogs.com/acgoto/p/8728642.html