考试排名(二)(结构体专题)
题目描述
ACM 国际大学生程序设计竞赛,英文全称:ACM International Collegiate Programming Contest(ACM-ICPC 或 ICPC)是由美国计算机协会(ACM)主办的,一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过30多年的发展,ACM 国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。一般就简称为 ACM 竞赛了(虽然照理来说应该简称成 ICPC 才对)。
ACM 竞赛的计分规则如下:
首先按照过题数排名,过题数相同的队伍按照罚时排名(罚时小的队伍排在前面),如果罚时也相同则认为名次相同(名次相同时在排名表上队伍 id 较小的队伍列在前面)。
对于罚时的计算。队伍总体的罚时等于该队各题的罚时之和。对于某题的罚时,如果这道题最后没有通过(没有正确提交),则这题的罚时为 0,否则这道题的罚时为:从比赛开始到该题第一次正确提交经过的时间 + 第一次通过之前的错误提交次数 * 20 分钟。
例如:某次考试一共8题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数,但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上一对括号,里面有个负数b,那就表示该学生提交该题AC了,耗去了时间a,同时,曾经错误提交了b次,因此对于下述输入数据:
则其排名从高到低应该是这样的:
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0
ACM 竞赛的计分规则如下:
首先按照过题数排名,过题数相同的队伍按照罚时排名(罚时小的队伍排在前面),如果罚时也相同则认为名次相同(名次相同时在排名表上队伍 id 较小的队伍列在前面)。
对于罚时的计算。队伍总体的罚时等于该队各题的罚时之和。对于某题的罚时,如果这道题最后没有通过(没有正确提交),则这题的罚时为 0,否则这道题的罚时为:从比赛开始到该题第一次正确提交经过的时间 + 第一次通过之前的错误提交次数 * 20 分钟。
例如:某次考试一共8题(A,B,C,D,E,F,G,H),每个人做的题都在对应的题号下有个数量标记,负数表示该学生在该题上有过的错误提交次数,但到现在还没有AC,正数表示AC所耗的时间,如果正数a跟上一对括号,里面有个负数b,那就表示该学生提交该题AC了,耗去了时间a,同时,曾经错误提交了b次,因此对于下述输入数据:
则其排名从高到低应该是这样的:
Josephus 5 376
John 4 284
Alice 4 352
Smith 3 167
Bob 2 325
Bush 0 0
输入
输入数据的第一行是考试题数n(1≤n≤12),每行数据描述一个学生的用户名(不多于10个字符的字串)以及对所有n道题的答题现状,其描述采用问题描述中的数量标记的格式,见上面的表格,提交次数总是小于100,AC所耗时间总是小于1000。 参加考试的人数不超过100人。
输出
将这些学生的考试现状,输出一个实时排名。实时排名显然先按AC题数的多少排,多的在前,再按时间分的多少排,少的在前,如果凑巧前两者都相等,则按名字的字典序排,小的在前。每个学生占一行,输出名字(10个字符宽,左对齐),做出的题数(2个字符宽,右对齐)和时间分(4个字符宽,右对齐)。名字、题数和时间分相互之间有一个空格。
样例输入
8 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
样例输出
Josephus 5 376 John 4 284 Alice 4 352 Smith 3 167 Bob 2 325 Bush 0 0
#include<stdio.h>
#include<string.h>
#include <ctype.h>
struct student{
char name[10];
int sum;
int time;
};
int time(char b[])
{
int sum=0/*总时间*/,num=0/*罚时*/,sum1=0/*做题用时*/,i=0;
int n=strlen(b);
if(b[0]=='-')return 0;
else
{
for(i=0;i<n;i++)
{
if(b[i]=='(')
{
i+=2;/*把i直接偏移到(-后面的数字上*/
break;
}
num=b[i]-'0';/*计算的是做出来这道题的时间*/
sum*=10;
sum+=num;
}
for(;i<n-1;i++)/*开始计算罚时*/
{
num=b[i]-'0';
sum1*=10;
sum1+=num;
}
}
return (sum+sum1*20);
}
int acm(char s[])
{
if(isdigit(s[0])&&s[0]!='0')
return 1;
return 0;
}
void sort(struct student p[],int n)
{
int i,j;
struct student temp;
for(i=0; i<n-1; i++)/*冒泡排序*/
{
for(j=i+1; j<n; j++)
{
if(p[j].sum>p[i].sum)/*最线比较做题数*/
{
temp=p[j];
p[j]=p[i];
p[i]=temp;
}
else if(p[j].sum==p[i].sum)/*其次比较罚时*/
{
if(p[j].time<p[i].time)
{
temp=p[j];
p[j]=p[i];
p[i]=temp;
}
else if(p[j].time==p[i].time)/*最后比较名字的顺序*/
if(strcmp(p[j].name,p[i].name)<0)
{
temp=p[j];
p[j]=p[i];
p[i]=temp;
}
}
}
}
}
int main()
{
struct student stu[100];
char b[100];
int n,N=0,i=0;
scanf("%d",&n);/*这个是题目的数量*/
while(scanf("%s",stu[i].name)!=EOF)
{
N++;/*用于记录考生的数量*/
stu[i].time=0,stu[i].sum=0;
for(int a=0;a<n;a++)
{
scanf("%s",b);
stu[i].time+=time(b);/*用于计算时间*/
if(acm(b))stu[i].sum++;/*不为0的*/
}
i++;
}
sort(stu,N);/*排序*/
for(int j=0;j<N;j++)
printf("%-10s %2d %4d\n",stu[j].name,stu[j].sum,stu[j].time);
return 0;
}
总结:这道题比起考试排名(一)多了很多套路和令人乍一看手足无措的地方。
①对于不知道成员个数的题目,可以使用while(scanf("%s",stu[i].name)!=EOF)
②左对齐是-,右对齐是+
③寻找字符串中()内的数据时就可以先找到(然后把i偏移到数字