2019ACM集训队选拔训练赛-第一轮
第一场训练赛,打之前去交大历险记玩了一圈,在罚时上有点多,但结果还可以(除了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>
using namespace std;
int T,n,sum = 0,pp = 0;
int a[100];
string str;
int main() {
cin>>T;
while(T--) {
cin>>n;
memset(a,0,

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

被折叠的 条评论
为什么被折叠?



