导航菜单
首页 >  怎样算考试排名  > 东华OJ 基础题110 考试排名

东华OJ 基础题110 考试排名

问题描述 :

C++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?

我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有过的错误提交,每次都要摊上一定的单位时间分。这样一来,你在做出的题数上,可能领先别人很多,但是,在做出同样题数的人群中,你可能会在耗时上处于排名的劣势。

例如:某次考试一共8题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数,但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上一对括号,里面有个整数b,那就表示该学生提交该题AC了,耗去了时间a,同时,曾经错误提交了b次(如果b为0则没有括号及b),因此对于下述输入数据:

在这里插入图片描述

若每次错误提交的罚分为20分,即每错误提交一次,在总耗时时增加20分钟,则其排名从高到低应该是这样的: Josephus 5 376 John 4 284 Alice 4 352 Smith 3 167 Bob 2 325 Bush 0 0

输入说明 :

输入数据的第一行是考试题数n(1≤n≤12)以及单位罚分数m(10≤m≤20),每行数据描述一个学生的用户名(不多于10个字符的字串)以及对所有n道题的答题现状,其描述采用问题描述中的数量标记的格式,见上面的表格,提交次数总是小于100,AC所耗时间总是小于1000。

学生数小于100。

输出说明 :

将这些学生的考试现状,输出一个实时排名。实时排名显然先按AC题数的多少排,多的在前,再按时间分的多少排,少的在前,如果凑巧前两者都相等,则按名字的字典序排,小的在前。每个学生占一行,输出名字(10个字符宽,左对齐),做出的题数(2个字符宽,右对齐)和时间分(4个字符宽,右对齐)。除上面所描述的为了对齐输出的空格外,名字、题数和时间分相互之间有一个空格。

输入范例 : 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 输出范例 : Josephus5 376John4 284Alice4 352Smith3 167Bob 2 325Bush00 完整C++代码 #include using namespace std;struct node {string name;int ac_num;int time;};// 字符串转数字int s2i(string s) {stringstream ss;ss num;return num;}// 先按ac的题目数多到少,然后是总时间少到多,最后是姓名字典序 bool cmp(node a, node b) {if (a.ac_num == b.ac_num) {if (a.time == b.time) {return a.name > n >> m;getchar();getchar();string s;struct node stu[110];while (getline(cin ,s)) {vector v;// 以空格进行切割 while (true) {int idx = s.find(" ");if (idx == -1) break;// 截取 v.push_back(s.substr(0, idx));// 切割 s = s.substr(idx + 1);}// 最后一个字符串 v.push_back(s);// 初始化当前学生的信息 stu[cur].name = v[0];stu[cur].ac_num = 0;stu[cur].time = 0;for (int i =1; i

相关推荐: