Ranking 排行

题目链接：https://acs.jxnu.edu.cn/problem/HDU2384

描述：

举办编程比赛很有趣，但也需要大量工作。例如，在一天结束时，陪审团将不得不根据他们在比赛中的结果来创建团队的排名。这可能很繁琐，因此我们希望您为此任务编写一个程序。

对于 BAPC，排名规则如下：

团队根据解决的问题最多排名；并列的球队按使用的总时间增加排序。

用于问题的时间是比赛开始到第一次被接受的运行之间的分钟数，加上每次被拒绝运行的 20 分钟罚款，直到第一次被接受的运行。

使用的总时间是解决每个问题所用时间的总和（如上所述）。请注意，未接受运行的问题的惩罚时间不计入使用的总时间。

如果比赛结束时仍保持平局，则平局球队之间的比较点将是他们得分不同的最后一个时间点（例如，如果两队在比赛结束时打成平手，较早解决最后一个问题的球队比其他团队解决最后一个问题获胜）。

在比赛期间，团队提交问题的解决方案，由陪审团处理作为运行。每次运行都有四个属性：

自比赛开始以来的提交时间（以分钟为单位）（1 到 300 之间的整数，包括）；

提交解决方案的团队名称（最多 20 个小写字母的非空字符串）；

对应问题的标识符（大写字母 A 到 J，包括）；

由评审软件确定的结果（接受或拒绝）。

在比赛结束时，我们有一个可用的运行列表（按非递减提交时间排序），我们希望您确定团队的最终排名。

并列的队伍将共享一个位置；这些团队应在结果中按字母顺序排列。

输入：

在第一行一个整数 t (1 <= t <= 100)：测试用例的数量。然后对于每个测试用例：

一行包含团队数量 t (1 <= t <= 50) 和运行次数 r (0 <= r <= 5 000)，由一个空格分隔；

然后是 t 行，每行都有一个团队的名称；

然后是 r 行，每行都有运行的描述：时间、团队、问题和结果，格式如上所述，并由单个空格分隔。

输出：

对于每个测试用例：

打印排序的结果：t 行，每行有一个排名（从 1 开始）、团队名称、正确解决问题的数量和总罚时，用单个空格分隔。

样例输入：

1
8 28
twente
utrecht
groningen
amsterdam
eindhoven
leiden
delft
nijmegen
5 utrecht B rejected
8 eindhoven F accepted
10 utrecht F accepted
17 utrecht B rejected
18 leiden C rejected
23 twente F rejected
25 utrecht B accepted
26 amsterdam D rejected
27 amsterdam D accepted
27 leiden C accepted
27 groningen F accepted
28 twente F rejected
30 nijmegen C rejected
30 nijmegen C accepted
30 delft B accepted
30 delft B rejected
33 twente F accepted
47 groningen D rejected
51 leiden D accepted
51 amsterdam C accepted
51 groningen D accepted
60 utrecht D accepted
65 utrecht J accepted
67 twente F rejected
70 twente F accepted
90 eindhoven D accepted
100 utrecht A rejected
101 utrecht C rejected

样例输出：

1 utrecht 4 200
2 groningen 2 98
3 amsterdam 2 98
3 leiden 2 98
5 eindhoven 2 98
6 delft 1 30
7 nijmegen 1 50
8 twente 1 73

Ranking 排行相关推荐

武林大会之国产数据库风云榜-2021年11月
神秘能量篇: 话说在盘古开天之后,有一种神秘的能量出现于天地,后人称之为"数据",人们先后利用骨制品.绳结.纸张.算盘等工具尝试存储并使用这股神秘的力量,又在计算机发明之后,信息可 ...
web开发日语词汇（一）
掲示板 forum/bbs 论坛フォーラム forum/bbs 论坛ブログ blog 博客.部落格ページ page 网页.页面ウェブページ web page 网页.页面メール mail 邮件 ...
论文笔记之：End-to-End Localization and Ranking for Relative Attributes
End-to-End Localization and Ranking for Relative Attributes arXiv Paper 摘要:本文提出一种 end-to-end 的属性识别方 ...
PAT甲级1141 PAT Ranking of Institutions ：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数、排名
文章目录题目分析题目来源题目分析来源:acwing 分析:和下面这题是一道题: PAT甲级1137 Final Grading:[C++题解]结构体.排序.哈希表.结构体构造函数.结构体内写函 ...
PAT 1085 PAT单位排行（25）（映射、集合训练）
1085 PAT单位排行(25 分) 每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜.本题就请你实现这个功能. 输入格式: 输入第一行给出一个正整数 N(≤105),即考生人数.随 ...
Python爬取bilibili番剧排行
爬取bilibili番剧排行 import requests from bs4 import BeautifulSoup import bs4 import re def get_url(url):t ...
Python获取2021 获取全部基金信息天天基金网东方财富基金排行
Python获取 2021获取全部基金信息天天基金网东方财富基金排行通过URL获取基金信息,然后切割成list的list,然后转换成表 def get_fund_data():"&q ...
数据库排行榜｜当 DB-Engines 遇见墨天轮国产数据库排行
提到数据库排名,此时脑海里浮现出的是什么?是 DB-Engines,还是墨天轮数据库排行?两者间有什么区别?下面来聊一下业内这两个知名数据库排名平台. 本篇文章约有 3000 字,预计阅读时间 7 分 ...
mysql周排行_文章点击周排行、月排行榜功能开发总结
文章点击周排行.月排行榜功能开发总结,预备知识:group by,MYSQL函数week().month(),下面我们以一个示例来分析如何开发一个对文章进行周排行,月排行的功能. 在设计数据库时一般都 ...

Ranking 排行

描述：

输入：

输出：

样例输入：

样例输出：

Ranking 排行相关推荐

最新文章

热门文章