网教14. 比赛计分问题

在 ACM/ICPC 地区赛中，参赛队可以直接提交题目答案，但若答案错误，则再次提交时最后的成绩会受到影响。比赛的测试系统对每次提交的程序进行评判，结果是 AC 或者某种错误，参赛队能看到这个结果。
为了奖励优秀的队伍同时确定进军世界总决赛的资格名单，当两个队伍做出的题目数量相同时，会按照其使用的时间来进行进一步的排名。时间有两个部分，第一是总的解题时间，二是惩罚时间。所谓惩罚时间是指提交程序未通过时被罚的时间，每一次未通过的提交，都会在最终用于排名的时间中增加 20 分钟。对于没解决的题目不计时。
你的程序将读入一张运行结果清单，然后打印出前三名的成绩。

输入

输入文件包含若干测试数据集。
每个测试数据由两个部分组成，第一部分包含了一个正整数，它表示参赛队伍的个数。接下来的几行是每次提交的结果。每行表示一次提交的结果，包括提交时间、队伍编号、问题编号和裁定结果。
当一行中提交时间一项为 0 时，则表示当前的数据集结束。当参赛队伍的个数为 0 时，则表示全部输入的结束。
每个测试集中队伍的个数不超过 100 个，提交的次数不超过 10000 次。

输出

针对每一组输入，输出前三名的比分，包括队号、做出题数、比赛用时、名次。在输出排名前，要输出“case n”，其中 n 表示当前是第几组输入。
假设：可能有好几队在同一名次。比如如果有几队都是第三名，则将他们全部输出；如果有两队是第二名，则没有第三名。当队伍名次相同时，按照队伍编号从小到大输出。

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 3↵ 12 1 2 yes↵ 14 3 2 no↵ 25 3 1 yes↵ 29 1 1 no↵ 38 3 2 yes↵ 39 2 1 no↵ 45 1 1 no↵ 0↵ 0↵	以文本方式显示 case 1:↵ 3 2 83 1↵ 1 1 12 2↵ 2 0 0 3↵	1秒	1024KB	0

题解：

这个题不是很难，就是计数就行了。科普一个知识：ACM一般不会超过12道题，所以开记录这个的数组时开15一定就够用了。

一开始我的读入方法很麻烦，先读字符串，然后再从字符串里分割。后来发现可以直接读scanf("%d%d%d%s",&time,&team,&que,s);感觉发现了黑科技。。。

计分的时候是yes了之后才把计时和罚时都加上，而不是no的时候就加。一开始这里写错了，后来开一个15大小的数组记录，就行了。

有一个要注意的问题是，两个并列第一的话下一名就是第三了，好多同学在这里卡住。

AC代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
struct  node{
int a, b, c, d[15];
}sco[105];//a存队伍号，b存总成绩，c存做出的题，d每个题的罚时

char readin[10005][20];
int main()
{
int m, n;
n = 0;
while (1)
{
n++;
scanf("%d", &m);
//      getchar();
if (m == 0)
break;
memset(readin, 0, sizeof(readin));
int j;
for (j = 1; j <= m; j++)
{
sco[j].a = j;
sco[j].b = 0;
sco[j].c = 0;
int k;
for (k = 0; k < 15; k++)
sco[j].d[k] = 0;
}
int i = 0;
while (1)
{
gets(readin[i]);
if (readin[i][0] == '0'&&readin[i][1] == '\0')
break;
int len,sco1=0, team=0, que=0;
len = strlen(readin[i]);
for (j = 0; j < len;j++)
if (readin[i][j] == ' ')
break;//现在j存的是空格
int t;
for (t = 0; t < j; t++)
sco1 += pow(10.0, j - 1 - t)*(readin[i][t]-'0');
for (t = j + 1; t < len;t++)
if (readin[i][t] == ' ')
break;//现在t存的是空格
for (j = j+1; j < t; j++)
team += pow(10.0, t - 1 - j)*(readin[i][j] - '0');
for (j = t + 1; j < len;j++)
if (readin[i][j] == ' ')
break;
for (t = t+1; t < j; t++)
que += pow(10.0, j - 1 - t)*(readin[i][t] - '0');

if (readin[i][j + 1] == 'y')
{
sco[team].b += sco1 + sco[team].d[que];
sco[team].c++;
}
else
sco[team].d[que] += 20;

i++;
}//字符串做法
/*      int sco1 = 0, team = 0, que = 0;
char ac[5];
scanf("%d", &sco1);
while (sco1 != 0)
{
scanf("%d%d%s", &team, &que, &ac);
if (ac[0] == 'y')
{
sco[team].b += sco1 + sco[team].d[que];
sco[team].c++;
}
else
sco[team].d[que] += 20;
scanf("%d", &sco1);
}//数字做法*/
for (i = 1; i <= m;i++)
for (j = 1; j<=m - i;j++)
if (sco[j + 1].c>sco[j].c)
{
int tmp;
tmp = sco[j].a;
sco[j].a = sco[j + 1].a;
sco[j + 1].a = tmp;
tmp = sco[j].b;
sco[j].b = sco[j + 1].b;
sco[j + 1].b = tmp;
tmp = sco[j].c;
sco[j].c = sco[j + 1].c;
sco[j + 1].c = tmp;
}
else if (sco[j + 1].c == sco[j].c)
{
if (sco[j + 1].b < sco[j].b)
{
int tmp;
tmp = sco[j].a;
sco[j].a = sco[j + 1].a;
sco[j + 1].a = tmp;
tmp = sco[j].b;
sco[j].b = sco[j + 1].b;
sco[j + 1].b = tmp;
tmp = sco[j].c;
sco[j].c = sco[j + 1].c;
sco[j + 1].c = tmp;
}
else if (sco[j + 1].b == sco[j].b)
if (sco[j + 1].a<sco[j].a)
{
int tmp;
tmp = sco[j].a;
sco[j].a = sco[j + 1].a;
sco[j + 1].a = tmp;
tmp = sco[j].b;
sco[j].b = sco[j + 1].b;
sco[j + 1].b = tmp;
tmp = sco[j].c;
sco[j].c = sco[j + 1].c;
sco[j + 1].c = tmp;
}
}
printf("case %d:\n", n);
int tmp=1;
int maxe = 4;
if (m < 3)
maxe = m + 1;
for (i = 1; i < maxe; i++)
{
printf("%d %d %d %d\n", sco[i].a,sco[i].c,sco[i].b,tmp);
while (i < m&&sco[i].b == sco[i + 1].b && sco[i].c == sco[i + 1].c)
{
i++;
printf("%d %d %d %d\n", sco[i].a, sco[i].c, sco[i].b, tmp);
}
tmp = i+1;
}
}
return 0;
}