考试排名

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

Example:

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

output:
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0

思路：一个简单的排序问题，只要能够准确的求出字符串中每道题的耗时与罚时，即可求出总时间。
代码：

#include<iostream>
#include<cmath>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{
	char a[10];
	int b,c;
	node()
	{
		a[10]={0};
		b=0;c=0;
	}
};
node ACcount(char name[10][10],int m,int n)
{
	node res;
	strcpy(res.a,name[0]);
	int sum=0,g=0,mi=0,middle,h=0;
	int c[10];
	int d[3];
	for(int i=1;i<n+1;i++)
	{
		g=0;
		memset(c,0,sizeof(c));
		memset(d,0,sizeof(d));
		if(name[i][0]!='-'&&name[i][0]!='0')
		{
		sum++;//代表AC的个数 
		for(int j=0;j<10;j++)
		{
			
			if(name[i][j]!='('&&j<strlen(name[i]))
			{
				c[j]=name[i][j]-48;
				g++;//得出此题的耗时以及时间的位数 
			}
			else
			{
				if(name[i][j]=='(')
				middle=j;
				else
				middle=-1;
				break;//判断是否有错误提交，没有的话不计罚时，直接退出 
			}
		}
		if(middle!=-1)
		{
			h=0;
			for(int j=middle+1;name[i][j]!=')';j++)
			{
				d[j-middle-1]=name[i][j]-48;h++;
			}//得出此题的罚时以及位数 
			int mii=h-1;
			for(int ll=0;ll<h;ll++)
			{
				res.c+=m*d[ll]*pow(10,mii--);
			}//加入总时间 
		}
		int mi=g-1;
		for(int l=0;l<g;l++)
		{
			res.c+=c[l]*pow(10,mi--);
		}
	}
}
	res.b=sum;
	return res;
}
int comparee(node p,node q)
{
	return ((p.b>q.b)||(p.b==q.b&&p.c<q.c)||(p.b==q.b&&p.c==q.c&&strcmp(p.a,q.a)<0));
}//判断顺序 
int main()
{
	int n,m,i=0,j=0;
	char s[100];
	char name[10][10];
	node output[5000];
	cin >> n >> m;
	while(scanf("%s",&s)!=EOF)
	{
		strcpy(name[i],s);
		i++;
		if(i==n+1)
		{
			output[j++]=ACcount(name,m,n);
			i=0;
			memset(name,0,sizeof(name));
		}
	}
	sort(output,output+j,comparee);
	for(int i=0;i<j;i++)
	{
		printf("%-10s ",output[i].a);
		printf("%2d ",output[i].b);
		printf("%4d",output[i].c);
		cout << endl;//按格式输出 
	}
}

结果：