2021年CCPC中国大学生程序设计竞赛名额分配
题号:NC231684
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

题目所叙述规则对真实规进行了一定程度上的改动。

2021年ccpc区域赛分配规则如下

一.2020年总决赛获奖队伍名额

关于获金、银、铜奖队伍具体数量的计算方法

令有效参赛队伍数为 A 支,则:

获金奖队伍数为:J = (A*10%)结果上取整;

获银奖队伍数为:Y = (A*30%)结果上取整 – J;

获铜奖队伍数为:T = (A*60%)结果上取整 – Y - J;

有效参赛队伍定义为至少提交通过 1 个题目的正式参赛队伍,非正式参赛队伍为打星队伍,其标志为队伍名最后一个字符为 *。

排名细则

所有正式参赛的参赛队按照解题数多少进行排名,解题数多的排名在前;若 解题数相同,再比较总用时,总用时少的排名在前。

总决赛获奖队伍奖励名额分配:

1. 金奖的学校 名额+4
2. 银奖的学校 名额+3
3. 铜奖的学校 名额+2
4. 优胜奖的学校 名额+1

每个学校只取最高奖项。

二. 全国网络预选赛名额分配

参加全国网络预选赛,各校的有效队伍最多为8支,各校前min{8,12-奖励名额}队伍,无论是否过题,均为有效队伍,所有参赛队伍均为正式队伍。

第一轮分配分配:

根据网络预选赛排名,进行首轮分配,排名前100的学校获得名额分为:

- A类 1-10 名额 +4
- B类 11-30 名额 +3
- C类 31-60 名额 +2
- D类 61-100 名额 +1

学校排名,取每个学校排名最高的队伍进行排名,所得到的即为学校排名。
第二轮名额分配

根据网络预选赛排名,第二轮分配名额为指定队伍排名,具体方案为A类校内排名第5、6的有效队伍,B类校内排名第4、5的有效队伍,C类校内排名第3、4的有效队伍, D类校内排名第2、3的有效队伍,其他学校校内排名第1、2的有效队伍,一同重新进行排名,前180的队伍,各获得1个名额。

第三轮名额分配

在前两轮中,未获得名额的学校,按学校排名取前40,各获得一个名额。

给出2020年总决赛获奖队伍排名以及全国网络预选赛队伍排名,请求出各个学校各获得多少名额。

输入描述:

第一行两个整数 。表示2020年总决赛获奖队伍数量,全国网络预选赛队伍数量

下面 n 行,每行包含两个字符串 ,两个整数

下面 m 行,每行包含两个字符串,两个整数

保证 school,team 中只出现小写英文字母以及 * 。保证 time 各不相同。

输出描述:

输出所有已知学校(2021年总决赛拥有有效队伍的学校以及全国预选赛的所有学校) ,各自获得的名额数量,以 school 字典序从小到大的顺序输出,每行形如 学校名: 所获名额数量,每个学校各占一行。
示例1

输入

复制
10 5
nanjingdaxue chuochuorangchuochuobie 9 1148
qinghuadaxue sangedinglia 11 1340
beijingdaxue nishizi 10 780
qinghuadaxue  miaomiaomiaomiaomiaomiaomiao 10 1126
xianjiaotongdaxue chabuduodele 10 1211
nanjingyoudiandaxue Cirtrus 10 1361
zhejiangdaxue SolitaryDream 8 788
tengxun tengxundaibiaodui* 8 842
kuangshi kuangshidaibiaodui* 8 1251
changchunligongdaxue dlrowollehstup 3 324
qinghuadaxue chongqizhengtu 12 1036
qinghuadaxue heihei 12 1230
qinghuadaxue sangedingxiang 12 2030
beijingdaxue chongshengcaigou 11 1523
beijingligongdaxue ddlzhanshen 10 1623

输出

复制
beijingdaxue: 7
beijingligongdaxue: 4
changchunligongdaxue: 1
nanjingdaxue: 1
nanjingyoudiandaxue: 2
qinghuadaxue: 8
xianjiaotongdaxue: 2
zhejiangdaxue: 1