18290 校赛排名2
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0
题型: 编程题 语言: G++;GCC;VC
Description
下面是校赛的排名规则:
比赛期间,提交代码后,系统会返回正确或错误等结果。最后的获胜者为正确解答题目最多,如果同题数则总用时最少的队伍。
每道试题的时间花费将从竞赛开始到试题提交并且被判定为正确为止,其间每一次提交运行结果被判错误的话将被加罚20分钟时间,
未正确解答的试题不记时,如果已经返回正确的题目再重复提交则不影响结果。
例如:A、B两队都正确完成两道题目,其中A队提交这两题的时间分别是比赛开始后60分钟和165分钟,B队为80分钟和130分钟,
但B队第一个题提交了2次才通过。这样A队的总用时为60+165=225而B队为(80+20)+130=230,所以A队以总用时少而获胜。
现在给出裁判机上面所有队伍的提交时间(分钟数)和返回结果,需要你编程输出当前比赛的排行榜。
注:0题的队伍不需要输出
输入格式
每行一个评判结果,格式为:时间(第几分钟提交的)+半角空格+队名+半角空格+题号+半角空格+评判结果(0通过,其它为出错)
题号由大写A字符开始,第2题是B,依次类推,最多不超过15题
所有评判结果已经按时间排序好
输出格式
输出排名,一行一个,格式为队名+半角空格+通过题数+半角空格+罚时
注:0题的队伍不需要输出
测试数据中,没有同题且同罚时的情况
输入样例
2 abc A 4
5 abc B 0
6 def A 0
10 abc A 0
13 xyx A 4
20 def B 5
输出样例
abc 2 35
def 1 6
#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>
#include<iostream>
#include<vector>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
typedef struct team {
//队伍名字
char name[20];
//过题数
int pass=0;
//队伍耗时
int time=0;
//每道题的错题次数
int p[15] = { 0 };
}team;
bool cmp(team a, team b) {
//如果过题数不等 a过题数大于b
if (a.pass != b.pass)return a.pass > b.pass;
//如果过题数相等 a耗时小于等于b
return a.time <= b.time;
}
int main()
{
//减少时间
ios::sync_with_stdio(0), cin.tie(0);
//总队伍数量 耗时 过题判断
int teamnum=0,time,pass;
//队伍名字
char name[20];
//题目
char p;
//创建两个结构体数组
team team1[1005],team2[1005];
int i;
//EOF输入
while (cin >> time >> name >> p >> pass) {
//遍历当前队伍 如果有该名字的队伍返回i 如果没有则i=teamnum
for (i = 0; i < teamnum; i++) {
//比较 名字相同就退出
if (strcmp(name, team1[i].name)==0) {
break;
}
}
//数组里没有该队伍
if (i == teamnum) {
//录入队伍名字 队伍数量+1
strcpy(team1[teamnum++].name,name);
//如果过题了
if (!pass) {
//过题数+1
team1[i].pass++;
//耗时+time
team1[i].time += time;
//耗时+该题错误次数*20
team1[i].time += team1[i].p[p - 'A'] * 20;
}
//没有过题
else {
//该题错误次数+1
team1[i].p[p - 'A']++;
}
}
//如果数组里有这个队伍
else {
//过题同上
if (!pass) {
team1[i].pass++;
team1[i].time += time;
team1[i].time += team1[i].p[p - 'A'] * 20;
}
//错误
else {
team1[i].p[p - 'A']++;
}
}
}
//team2 数量t
int t = 0;
//遍历team1 筛掉没有过题的队伍
for (i = 0; i < teamnum; i++) {
//没过题pass为0
if (team1[i].pass)team2[t++] = team1[i];
}
//排序
sort(team2, team2 + t, cmp);
//输出
for (i = 0; i < t; i++) {
cout << team2[i].name << ' ' << team2[i].pass << ' ' << team2[i].time << endl;
}
return 1;
}