c++实现--考试排名

题意

程序设计思维作业和实验使用的实时评测系统，具有及时获得成绩排名的特点，那它的功能是怎么实现的呢？
我们千辛万苦怼完了不忍直视的程序并提交以后，评测系统要么返回AC，要么是返回各种其他的错误，不论是怎样的错法，它总会给你记上一笔，表明你曾经在这儿被坑过，而当你历经千辛终将它AC之后，它便会和你算笔总账,表明这题共错误提交了几次。
在岁月的长河中，你通过的题数虽然越来越多，但通过每题时你所共花去的时间（从最开始算起，直至通过题目时的这段时间）都会被记录下来，作为你曾经奋斗的痕迹。特别的，对于你通过的题目，你曾经的关于这题的每次错误提交都会被算上一定的单位时间罚时，这样一来，你在做出的题数上，可能领先别人很多，但是在做出同样题数的人中，你可能会因为罚时过高而处于排名上的劣势。
例如某次考试一共八道题（A,B,C,D,E,F,G,H），每个人做的题都在对应的题号下有个数量标记，负数表示该学生在该题上有过的错误提交次数但到现在还没有AC，正数表示AC所耗的时间，如果正数a跟上了一对括号，里面有个正数b,则表示该学生AC了这道题，耗去了时间a，同时曾经错误提交了b次。例子可见下方的样例输入与输出部分。

Input

输入数据包含多行，第一行是共有的题数n（1≤n≤12）以及单位罚时m（10≤m≤20），之后的每行数据描述一个学生的信息，首先是学生的用户名（不多于10个字符的字串）其次是所有n道题的得分现状，其描述采用问题描述中的数量标记的格式，见上面的表格。

Output

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

Sample Input

8 20
GuGuDong  96     -3    40(3) 0    0    1      -8    0
hrz       107    67    -3    0    0    82     0     0
TT        120(3) 30    10(1) -3   0    47     21(2) -2
OMRailgun 0      -99   -8    0    -666 -10086 0     -9999996
yjq       -2     37(2) 13    -1   0    113(2) 79(1) -1
Zjm       0      0     57(5) 0    0    99(3)  -7    0

Sample Output

TT          5  348
yjq         4  342
GuGuDong    3  197
hrz         3  256
Zjm         2  316
OMRailgun   0    0

思路

首先从输入的数据中分离出name和得分情况。
然后判断得分情况，对于第一个字符不为'0'或者'-'的算最后的成绩，并记入做出来的题数。
计算过程:将前面整数部分相加，括号里面的数字乘罚时后在相加得出最后的总时间。

过程

建立数据结构存储每个人的姓名，成绩，以及时间，为后面的排序输出做准备。
分割读取的一行字符串，存储成字符串数组，然后逐个判断，第一个为姓名，后面为做题情况，依次判断第一个字符，来确定是否加入计算最后的总时间以及做出的题数。
对于成功做出的题的时间分为两部分，前面的时间，以后括号里的罚时，需要相加。

代码

#include<iostream>
#include<cstdio>
#include<string.h>
#include<iomanip>
#include<vector>
#include<algorithm>
using namespace std;
string str[20];//读取 每一个人的得分情况 一行一个
struct score
{//每个人的成绩
	string name;
	int num = 0;//题数
	int time = 0;//总时间
	bool operator < (const score& s) const
	{//排序
		if (num != s.num) return num > s.num;
		if (time != s.time) return time < s.time;
		return name < s.name;
	}
};
score ans[10000];//存储每个人的成绩
void cal_time(string& t, int& time, int& m)
{//t内为一个人在一道题可以得分的题上的字符串
	int a = 0;
	int b = t.find('(');//判断是否含有括号 即罚时
	if (b != -1)
	{//有罚时 b为括号的索引
		for (int i = 0; i < b; i++)
		{//计算括号前的数
			if (t[i] >= '0' && t[i] <= '9')
			{
				a = a * 10 + (t[i] - '0');
			}
		}
		time = time + a;//加入总时间
		a = 0;
		for (int i = b + 1; i < t.length() - 1; i++)
		{//获取括号内的数
			if (t[i] >= '0' && t[i] <= '9')
			{
				a = a * 10 + (t[i] - '0');
			}
		}
		time = time + a * m;//罚时系数乘以罚时 加入总时间
	}
	else
	{//无罚时
		a=0;
		for (int i = 0; i < t.length(); i++)
		{//依次读取字符串 转换为整数 加入时间
			if (t[i] >= '0' && t[i] <= '9')
			{
				a = a * 10 + (t[i] - '0');
			}
		}
		time = time + a;
	}
}
void cal(string str[], int x, int& m, int& count)
{
	ans[count].name = str[0];//姓名
	string t;
	int c = 0;
	for (int i = 1; i < x; i++)
	{//t拿去此人每一题的得分情况
		t = str[i];
		if (t[0] != '-' && t[0] != '0')//判断首个字符
		{
			c++;//统计做题数 
			cal_time(t, ans[count].time, m);//算时间
		}
	}
	ans[count].num = c;//做题数
}
void sort(int& count)
{
	sort(ans,ans+count);//stl的sort函数 
	for (int i = 0; i < count; i++)
	{//按格式输出
		//cout << ans[i];
		printf("%-10s %2d %4d\n",ans[i].name.c_str(),ans[i].num,ans[i].time);
	}
}
int main()
{
	int n, m;
	scanf("%d %d", &n, &m);
	getchar();
	int count = 0;
	string t;
	int i=0;
	while(cin>>t)
	{
		str[i++]=t;
		if(i==n+1)
		{//每读一行 也就是一个人的情况 然后进入统计计算成绩
			cal(str, n+1, m, count);
			count++;//人数统计
			i=0;
		}
	}
	sort(count);
	return 0;
}

总结

这道题刚开始错了好几遍，以为是函数错了，后来发现不是函数错了，而是读入错误，读入数据如果用scanf()函数读取，遇到一个"空格" 时前面的算一个字符串，然后跳过这个"空格"继续读，发现每个数据之间不是空格，而且每个数据间的"空格"不是固定大小，所以采用cin读入。(其实是我太菜了，scanf()用的不够好！！！)。