我们做好了题目的解答,提交之后,要么“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
8 20Smith -1 -16 8 0 0 120 39 0John 116 -2 11 0 0 82 55(1) 0Josephus 72(3) 126 10 -3 0 47 21(2) -2Bush 0 -1 -8 0 0 0 0 0Alice -2 67(2) 13 -1 0 133 79(1) -1Bob 0 0 57(5) 0 0 168 -7 0
Josephus 5 376John 4 284Alice 4 352Smith 3 167Bob 2 325Bush 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。