2B.处女座与cf(C++)
处女座与cf(C++)
点击做题网站链接
题目描述
众所周知,处女座经常通过打cf来调节自己的心情。今天处女座又参加了一场cf的比赛,他知道了所有的提交记录,他想知道自己的得分和排在第几名。你知道处女座的cf账号是cnz
Codeforces规则如下:
- 比赛一共2小时
- 比赛有5题,A题500分,B题1000分,C题1500分,D题2000分,E题2500分。
- 得分规则如下:
在第0分钟完成某一题可以得到全部的分数,每过一分钟每题的分值会衰减1/250,比如在第3分钟完成A题,能够得到500-2*3=494分 - 如果一道题是的返回结果WA或者TLE被称为错误的提交,CE视为无效的提交,AC,WA和TLE 都视为有效的提交。如果一道题你最后通过了,你会得到这道题衰减之后的分值再减去你错误提交次数*50,就是每次错误的提交会有50分的罚时。
- 如果你通过了一道题,你的得分不会低于该题分值的30%。比如你在第50分钟通过了A,你有7次错误的提交,你的得分为max(5000.3,500-250(得分衰减)-7*50(错误提交的罚时))=150分。
- 由于hack机制的存在,你每进行一次提交,对于这一题之前的有效提交(AC,WA,TLE)都视为错误的提交。
- 一个人只有提交(AC,WA,TLE,CE)过代码,才被视为参加比赛。
处女座又了解到一些信息:
本场比赛没有任何选手hack别人,并且没有任何的提交fst(即只要是某题的最后一次提交通过,就视为通过这道题)
输入描述:
第一行两个整数n和m,n为报名比赛的人数,m为提交的个数
接下来n行,每行一个字符串,表示报名比赛的人的昵称。(字符串只包含小写字母,且长度小于20)
接下来m行,每行的格式为Time,Submiter,Problem,Verdict。
Time为提交的时间,是1到120中的一个正整数(包含1和120),保证Time按顺序给出
Submiter为提交者昵称
Problem为题目名称,是’A’,’B’,’C’,’D’,’E’中的一个字母。
Verdict为返回的结果,为”AC”,”WA”,”TLE”,”CE”中的一个。
2<=n<=500
1<=m<=10000
输出描述:
如果处女座参加了比赛,输出两行:
第一行为处女座的得分
第二行格式x/y,其中x为处女座的排名,y为参加比赛的总人数。如果分数相同那么排名并列。
如果处女座没有参加比赛,输出”-1”
示例1
输入
3 7
cnz
cuber
moon
3 cnz A AC
5 cuber A AC
6 cnz B CE
10 cuber C AC
20 cnz B AC
30 cuber D TLE
100 cnz E AC
输出
2914
1/2
解题代码:
#include <iostream>
#include <algorithm>
#include <map>
using namespace std;
map<string,int> p;//下标为参赛昵称,内部存储
int a[505][6];//错误提交的次数
int b[505][6];//每个人每道题分数
int r[6]={500,1000,1500,2000,2500};//储存每道题目的分数
int mark[505];//每个人总分
bool vis[505];//是否参加比赛
int n,m,t;//n为报名比赛的人数,m为提交的个数,t为提交时间
int main()
{ios::sync_with_stdio(0);//加速cin >> n >> m;string name,ans;//提交者昵称,返回的结果char id;//题目名称for(int i=0;i<n;++i){cin >> name;p[name] = i;}for(int i=0;i<m;++i){cin >> t >> name >> id >> ans;int x = p[name];vis[x] = 1;//参加比赛记位1if(ans=="CE") b[x][id-'A']=0;//无效的提交得不到分else if(ans=="AC")//有效提交“AC”{b[x][id-'A'] = max(r[id-'A']*3/10,r[id-'A']-t*(r[id-'A']/250)-50*a[x][id-'A'] );a[x][id-'A']++;//你每进行一次提交,对于这一题之前的有效提交(AC,WA,TLE)都视为错误的提交。}else//“WA”“TLE”{a[x][id-'A']++;b[x][id-'A']=0;}}for(int i=0;i<n;++i){mark[i]=0;for(int j=0;j<5;j++)mark[i] += b[i][j];}int y=0,x=1;//分母,分子for(int i=0;i<n;++i)if(vis[i]==1)y++;for(int i=0;i<n;++i)if(mark[p["cnz"]]<mark[i])x++;if( vis[p["cnz"]]==1 ){cout << mark[p["cnz"]] << endl;cout << x << "/" << y;}else cout << "-1" << endl;}
转载于:https://www.cnblogs.com/yuzilan/p/10626083.html
2B.处女座与cf(C++)相关推荐
- 处女座与cf(思维题)
链接:https://ac.nowcoder.com/acm/contest/327/C 来源:牛客网 题目描述 处女座热爱做物理实验,为了实验,处女座必须要精确的知道物品的质量.处女座准备自己设计一 ...
- 马莉 - 人神共愤的处女座
2006年8月的一个周末,我和同事刘之琳通电话.她在清华大学搞活动,说是一个比赛,问我" 来吗".我答" 不来,周末".那时的我不知道,仅仅三个月后,我将接手这 ...
- 【视频版】有一种机房叫处女座的机房。。。
前段时间转发了一篇"有一种机房叫被人家的机房...",简直丧(gan)心(de)病(piao)狂(liang)! 今天,我们来全方位多角度来欣赏一下处女座的机房,来个视频版的... ...
- DayDayUp:《复仇者联盟4:终局之战》娱乐闲谈——当灭霸碰上一个处女座的程序猿
DayDayUp:<复仇者联盟4:终局之战>娱乐之谈--当灭霸碰上一个处女座的程序猿 目录 <复联4>简介 <复联4>相关-片段 <复联4>相关-网友搞 ...
- 处女座男生颜值测试软件,颜值在线又绅士的星座男(图)
颜值在线又绅士的星座男 绅士气质还不够,还有颜值来加分--这样的男主,有多少等爱的小仙女在期盼?然而不是谁都符合有颜绅士的标准,如何才能找到最名副其实的呢?摘星工厂-星吧用星座来支招. 处女座 时代在 ...
- 处女座|处女座性格分析
十.处女座 代表人物:<圣斗士星矢>沙加 完美是处女们的魔咒 处女们是上帝创造的谦虚认真的典范.他们凡事都认真较劲,对完美的追求无以复加,有时候甚至会因此而着魔疯狂. 其实追求 ...
- 【牛客 - 327G】处女座与复读机(可编辑距离问题,dp)
题干: 链接:https://ac.nowcoder.com/acm/contest/327/G 来源:牛客网 一天,处女座在牛客算法群里发了一句"我好强啊",引起无数的复读,可是 ...
- 【牛客 - 327牛客寒假算法基础集训营2 I】处女座的测验(二)(积性函数性质,数论,素数唯一性分解,STL)
题干: 链接:https://ac.nowcoder.com/acm/contest/327/I 来源:牛客网 现在处女座顺利的完成了测验,处女座想要知道知道自己输出的结果是否正确.他希望知道自己有自 ...
- 牛客寒假算法基础集训营2 A处女座的签到题
处女座的签到题 链接:https://ac.nowcoder.com/acm/contest/327/A 题目描述 平面上有n个点,问:平面上所有三角形面积第k大的三角形的面积是多少? 输入描述: 第 ...
最新文章
- Redis入门(暂不更新)
- 关于配置中心的几个问题
- SQL Server中的STRING_SPLIT函数
- angular模板加载 ----ng-template
- HDR中HLG与PQ曲线的互转
- 学习Web前端的心得
- vue 播放m3u8视频
- pytorch加载数据时中途卡死且未报错
- sonar代码审查问题分析
- android手机不开机刷机,手机无法开机怎么刷机?安卓手机救砖教程
- linux系统制作qcow2,制作centos的qcow2格式镜像
- 低功耗设计及其UPF实现第四节(最后一节)
- Log4j2配置之Appenders
- AAAI 2020 提前看 | 三篇论文解读问答系统最新研究进展
- swift 隐藏状态栏_swift 同时修改状态栏和导航栏出现的问题及解决的方法
- 目录:名企笔试 + 算法题
- 无人驾驶汽车技术之道路线识别
- yj.iOS 仿微信长按摄像点击拍照
- 2021地理设计组一等奖:融合短视频和深度学习的城市空间意象解构与分析
- 操作系统和磁盘分区及引导
热门文章
- 为什么说“人生苦短,我用Python”?为什么Python这么火?
- OpenCV3编程入门(毛星云)之基于OpenCV的边缘检测
- 用996打败员工,用“奋斗”替代生活
- yum安装mysql驱动_centos7下使用yum安装mysql
- 2021北京高考一分一段成绩查询,2021北京高考总成绩一分一段表出炉
- tomcat容器是如何创建servlet类实例?用到了什么原理?
- 007_Vue style样式绑定
- Linux shell 基础语法
- python开发环境anaconda_搭建Python开发环境,用Anaconda + PyQt + Pycharm
- linux crontab 每5分钟执行一次_Linux系统配置及服务管理_第10章_计划任务