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
我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有过的错误提交,每次都要摊上一定的单位时间分。这样一来,你在做出的题数上,可能领先别人很多,但是,在做出同样题数的人群中,你可能会在耗时上处于排名的劣势。
例如:某次考试一共8题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数,但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上一对括号,里面有个整数b,那就表示该学生提交该题AC了,耗去了时间a,同时,曾经错误提交了b次,因此对于下述输入数据:
![](https://i-blog.csdnimg.cn/blog_migrate/e5c680689e03cd8254ae7e912272956b.png)
若每次错误提交的罚分为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题目大意很明白:主要考的是结构体排序,这道题花费半小时写,调试两个小时,终于AC。开始处理55(1),21(2)这种数据的时候,开一个a[6][12]的数组存起来,(“%d%s”)这样处理的,坑死我了。%s 一直读下一个整数,忽视空格的。血的教训啊。后来一怒之下,所有数字全当字符串处理。不过调试也是很麻烦。其实考的是结构体排序,但麻烦在于字符串处理,坑死了。。。先上AC代码。//#define LOCAL #include<stdio.h> #include<stdlib.h> #include<string.h> struct Node { char s[11]; int ac; int time; }z[6]; int cmp(const void *p1,const void *p2) { struct Node *c=(Node *)p1; struct Node *d=(Node *)p2; if(c->ac!=d->ac) return d->ac-c->ac; else if(c->time!=d->time) return c->time-d->time; else return c->s-d->s; } int main() { #ifdef LOCAL freopen("data.in","r",stdin); #endif int n,m; int i,j,k,l; int len; int v,v1,v2; int flag,xxxx; char *p=NULL; char c[10]; //输入一个字符串 char c1[10]; //括号里面的 char c2[10]; //括号前面的 while(scanf("%d %d",&n,&m)!=EOF) { for(i=0;i<6;i++) { scanf("%s",z[i].s); z[i].ac=0;z[i].time=0; for(j=0;j<n;j++) { flag=0;l=0;xxxx=0; scanf("%s",c); len=strlen(c); if(strchr(c,'(')!=NULL) //如果找到了左括号 { for(k=0;k<len;k++) { if(c[k]=='(') { flag=k; //记录左括号的位置 xxxx=1; k++; } if(xxxx) { if(c[k]==')') { break; } c2[l++]=c[k]; //左括号以后的存到c2中 } } c2[l]='\0'; strncpy(c1,c,flag); //把左括号之前的字符复制到c1中 c1[flag+1]='\0'; sscanf(c1,"%d",&v1); //v1就是AC题目所需时间 sscanf(c2,"%d",&v2); //v2就是AC题目错误次数 z[i].ac++; //题目 z[i].time=z[i].time+v1+v2*m; //总时间 memset(c,0,sizeof(c)); memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); } else { sscanf(c,"%d",&v); //一次性AC 时间 if(v>0) { z[i].ac++; //题目 z[i].time=z[i].time+v; //总时间 } } } } qsort(z,6,sizeof(z[0]),cmp); for(i=0;i<6;i++) { printf("%-10s %2d %4d\n",z[i].s,z[i].ac,z[i].time); } } return 0; }
再上错误代码:吸取教训。//#define LOCAL #include<stdio.h> #include<stdlib.h> #include<string.h> struct Node { char s[11]; int ac; int time; }z[6]; int cmp(const void *p1,const void *p2) { struct Node *c=(Node *)p1; struct Node *d=(Node *)p2; if(c->ac!=d->ac) return d->ac-c->ac; else if(c->time!=d->time) return c->time-d->time; else return c->s-d->s; } int main() { #ifdef LOCAL freopen("data.in","r",stdin); #endif int n,m; int i,j,k; int len; int t; char ccc[10]; char cc[10]; int a[6][12]; scanf("%d %d",&n,&m); for(i=0;i<6;i++) { scanf("%s",z[i].s); z[i].ac=0;z[i].time=0; for(j=0;j<n;j++) { scanf("%d",&a[i][j]); /*...()处理不了...*/ scanf("%s",ccc); len=strlen(ccc); t=0; if(strchr(ccc,'(')!=NULL) { for(k=1;k<=len-2;k++) { cc[k-1]=ccc[k]; } cc[k]=0; sscanf(cc,"%d",&t); memset(ccc,0,sizeof(ccc)); memset(cc,0,sizeof(cc)); } if(a[i][j]>0) { z[i].ac++; //AC题目 z[i].time=z[i].time+a[i][j]+t*m;//AC时间 } } } qsort(z,6,sizeof(z[0]),cmp); for(i=0;i<6;i++) { printf("%10s %2d %4d\n",z[i].s,z[i].ac,z[i].time); } return 0; }