HDU 2093 考试排名

[align=left]Problem Description[/align]
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

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

[align=left]Output[/align]
将这些学生的考试现状，输出一个实时排名。实时排名显然先按AC题数的多少排，多的在前，再按时间分的多少排，少的在前，如果凑巧前两者都相等，则按名字的字典序排，小的在前。每个学生占一行，输出名字（10个字符宽），做出的题数（2个字符宽，右对齐）和时间分（4个字符宽，右对齐）。名字、题数和时间分相互之间有一个空格。

[align=left]Sample Input[/align]

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

[align=left]Sample Output[/align]

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

代码:

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct c
{
char name[20];
int x;//名次
int y;//时间
}d[1000];
int comp(const void *a,const void *b)
{
struct c *p1=(struct c *)a;
struct c *p2=(struct c *)b;
if(p1->x!=p2->x)
return -(p1->x-p2->x);
else if(p1->y!=p2->y)
return p1->y-p2->y;
else
return strcmp(p1->name,p2->name);

}
int main()
{
char str[10];
int a,b,i,t;
int n,m,j=0;
struct c d[1000]={0};
scanf("%d %d",&n,&m);
while(scanf("%s",d[j].name)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%s",str);
t=sscanf(str,"%d(%d)",&a,&b);
if(t==2)
{
d[j].y=d[j].y+b*m+a;
d[j].x++;
}
else if(t==1 && a>0)
{
d[j].x++;
d[j].y=d[j].y+a;
}
}
j++;
}
qsort(d,j,sizeof(struct c),comp);
for(i=0;i<j;i++)
{
printf("%-10s %2d %4d\n",d[i].name,d[i].x,d[i].y);
}
return 0;
}

分析:

这几天憋着学会了使用结构体,和给结构体快排.就做了几道练练手.做这道题又学了点新东西

sscanf() ------------------ 从一个字符串中读进与指定格式相符的数据.


只要输入表格内容后，用输入"%d(%d)"，然后判断输入结果，如果是2，表示带有括号，如果是1，则没有括号。



例子：(以下例子来自百度百科)

　　1. 常见用法。

　　char buf[512] ;

　　sscanf("123456 ", "%s", buf);//此处buf是数组名，它的意思是将123456以%s的形式存入buf中！

　　printf("%s\n", buf);

　　结果为：123456

　　2. 取指定长度的字符串。如在下例中，取最大长度为4字节的字符串。

　　sscanf("123456 ", "%4s", buf);

　　printf("%s\n", buf);

　　结果为：1234

　　3. 取到指定字符为止的字符串。如在下例中，取遇到空格为止字符串。

　　sscanf("123456 abcdedf", "%[^ ]", buf);

　　printf("%s\n", buf);

　　结果为：123456

　　4. 取仅包含指定字符集的字符串。如在下例中，取仅包含1到9和小写字母的字符串。

　　sscanf("123456abcdedfBCDEF", "%[1-9a-z]", buf);

　　printf("%s\n", buf);

　　结果为：123456abcdedf

　　当输入：

　　sscanf("123456abcdedfBCDEF","%[1-9A-Z]",buf);

　　printf("%s\n",buf);

　　结果为：123456

　　5. 取到指定字符集为止的字符串。如在下例中，取遇到大写字母为止的字符串。

　　sscanf("123456abcdedfBCDEF", "%[^A-Z]", buf);

　　printf("%s\n", buf);

　　结果为：123456abcdedf

　　6、给定一个字符串iios/12DDWDFF@122，获取 / 和 @ 之间的字符串，先将 "iios/"过滤掉，再将非'@'的一串内容送到buf中

　　sscanf("iios/12DDWDFF@122", "%*[^/]/%[^@]", buf);

　　printf("%s\n", buf);

　　结果为：12DDWDFF

　　7、给定一个字符串“hello, world”，仅保留world。（注意：“，”之后有一空格，%s遇空格停止，加*则是忽略第一个读到的字符串）

　　sscanf(“hello, world”, "%*s%s", buf);

　　printf("%s\n", buf);

　　结果为：world

　　%*s表示第一个匹配到的%s被过滤掉，即hello被过滤了

　　如果没有空格则结果为NULL。