2019ACM集训队选拔训练赛-第一轮

本文介绍了2019年ACM集训队选拔训练赛的第一轮情况,涉及多个题目,如A题计算排名,B题寻找最简单题目,C题统计鞍点,D题比较次方,E题求最小价值,F题判断平方数,G题解决树舞问题。题目主要通过数学方法和逻辑推理解决,部分涉及算法优化。
摘要由CSDN通过智能技术生成

第一场训练赛,打之前去交大历险记玩了一圈,在罚时上有点多,但结果还可以(除了C题完全理解错了题意没有做出来以外),整体上难度不是很大没有用什么算法,大部分通过暴力以及一些数学方法就可以解决
在这里插入图片描述

A算算排名第几

描述

在某次ACM比赛中,一共有8道题,分别是A, B, C… H题。题目难度随机分布,最终成绩与AC数目和时间都有关系,具体的排名计算规则如下:若两人AC题目个数不同,则AC题目数多的人排名更靠前;若两人AC题目一样多,则罚时少的人排名更靠前。罚时为:从比赛开始计时,在所有AC的题目中,第一次AC的时间(分钟)+20(分钟)×该题错误提交的次数(编译错误"Compile Error" 不算罚时)。

如:某人在比赛开始 12分时A题 “Compile Error” 24分时A题 “Wrong Answer” 36分时A题"Accepted" 48分时B题"Time Limit Exceeded" 60分时E题"Accepted" 72分钟时B题 “Accepted” 84分时F题"Wrong Answer" 96分时F题"Wrong Answer" 108分时F题"Wrong Answer"。则此人AC题目数量为3题, 总罚时为 20+36+20+60+72=208分

输入

多组测试数据,第一行一个整数T(1<=T<=100),表示包含t组测试数据

每组测试数据第一行包含一个整数n(1<=n<=1000),表示n条提交记录

接下来n行,每行包含一个整数t(0<=t<=300)表示提交时间,一个字符 ch(‘A’ <= ch <= ‘H’)表示提交题号 和一个字符串 str 表示某次提交结果。"Accepted"表示该题正确通过(即AC); "Wrong Answer"表示该题答案错误; "Time Limit Exceeded"表示程序运行时间超出规定时间; "Runtime Error"表示程序运行时发生错误,可能是数组访问越界,除零错误,栈溢出等; “Compile Error” 表示程序编译没有通过; “Memory Limit Exceeded” 表示程序使用内存过多。在错误提交之中,只有 "Compile Error"不计入罚时
输出

每组数据输出一行,包含两个整数a, b 表示AC题目数量和总罚时

比较水的A题,输出包括两个一个AC的题目数量一个是罚时,只需要统计一下Accepted的次数,并记录一下出错的次数,在AC的时候增加一下罚时,不过要注意在评测机不能用gets输入,可以用string头文件里的getline (cin,str);输入


#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
u
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值