7. F1方程式冠军
【问题描述】
一级方程式F1锦标赛由一系列称为大奖赛的分站赛组成。每一场比赛的车手都根据他们的最后位置获得积分。只有前10名车手按以下顺序获得分数:25、18、15、12、10、8、6、4、2、1。在锦标赛结束时,得分最多的车手是冠军。如果有平分,则冠军是赢的最多的人(即排位第一)。如果还是平分,则选择得到排位第二最多的人,依此类推,直到没有更多的排位进行比较。
后来又提出了另一个得分制度,其中冠军是赢的最多的。如果有平手,冠军是得分最多的。如果仍然存在平手,则按原来的得分制度进行,即比较第二、第三、第四、...排位的次数。
在本赛季,你会得到所有比赛的结果,你将根据两个得分系统来分别确定冠军。数据保证两套系统都能得到唯一的冠军。
【输入形式】
第一行一个整数t(1<=t<=20),t是分站赛的场次数。之后是每个分站赛的最终排位情况,每个的第一行一个整数n(1<=n<=100)表示排位车手人数,之后n行按排位列出车手的名字,排位从第一到最后,车手的名字为长度不超过50的英文字符,大小写区分。
【输出形式】、
输出为两行,第一行为按照原始规则确定的冠军,第二行是按照可选规则确定的冠军。
【样例输入】
3
3
apple
banana
pear
2
pear
banana
2
apple
banana
【样例输出】
banana
apple
#include <iostream>
#include<bits/stdc++.h>using namespace std;struct Competition
{string name;int num[101]={0};int score=0;
};
bool comp1(Competition a,Competition b)
{if(a.score!=b.score)return a.score>b.score;else{for(int i=1;i<=100;i++){if(a.num[i]!=b.num[i])return a.num[i]>b.num[i];}}
}
bool comp2(Competition a,Competition b)
{if(a.num[1]!=b.num[1])return a.num[1]>b.num[1];else if(a.num[1]==b.num[1])return a.score>b.score;else{for(int i=2;i<=10;i++){if(a.num[i]!=b.num[i])return a.num[i]>b.num[i];}}
}int main()
{Competition comer[101];int n;cin>>n;map<string,int> maps;int remark=0;while(n--){int m;cin>>m;for(int i=1;i<=m;i++){string str;cin>>str;if(maps.find(str)==maps.end()){comer[remark].name=str;maps[str]=remark;remark++;}int p=maps[str];comer[p].num[i]++;if(i==1)comer[p].score+=25;if(i==2)comer[p].score+=18;if(i==3)comer[p].score+=15;if(i==4)comer[p].score+=12;if(i==5)comer[p].score+=10;if(i==6)comer[p].score+=8;if(i==7)comer[p].score+=6;if(i==8)comer[p].score+=4;if(i==9)comer[p].score+=2;if(i==10)comer[p].score+=1;}}sort(comer,comer+remark,comp1);cout<<comer[0].name<<endl;sort(comer,comer+remark,comp2);cout<<comer[0].name<<endl;return 0;
}
7. F1方程式冠军相关推荐
- FORMULA ONE RACES AHEAD (F1锦标赛全速前进)
Introduction: Sleek cars race at high speeds as top racecar drivers compete for millions of dollars ...
- FORMULA ONE RACES AHEAD (F1锦标赛全速前进)【空中英语】
Introduction: Sleek cars race at high speeds as top race car drivers compete for millions of dollars ...
- 第十六届全国大学生智能车竞赛报名信息统计
§01 信息处理 一.信息来源 处理信息来自于8月24日 智能车竞赛网站 的报名信息导出的EXCEL表格.这是参加第16届智能车竞赛竞速组别的队伍报名信息.不包括参加"三个创意组别" ...
- 纽曼皮尔逊准则Matlab实现,纽曼-皮尔逊准则,Neyman Pearson Criterion,在线英语词典,英文翻译,专业英语...
胡安·曼纽尔·方吉奥(阿根廷) 世界冠军 - 1951, 1954-1957 参加大奖赛次数: 51 赢得分站赛冠军次数: 22 赢得杆位数: 27 很多人都把方吉奥看作是最伟大的车手.在整整七个赛季 ...
- 10招教你建立好团队
一个好团队并不单纯是一群人才的集合. 研究表明建立高产团队的重要因素通常不像大家认为的那么显而易见,而且有悖于传统智慧.推荐创业者都读一读: 1)别光看才智,也要看社交技能 怎样才能有一个聪敏的团队? ...
- 第十六届全国大学智能车竞赛华南赛区成绩汇总
简 介: 第十六届全国大学生智能车竞赛华南赛区(不包括广东省)在桂林电子科技大学举行,各组别成绩以及奖项内容在本文中给出. 关键词: 智能车竞赛,华南赛区 §01 各组成绩 一.基础四轮组 学校 队伍 ...
- re:Invent解读:没想到你是这样的AWS
导语:我们该用一个什么词来准确地形容 AWS 这个云计算的鼻祖?"天生骄傲"这四个字也许更能概括:第一家云计算厂商.公有云市场占有率第一.云计算的标杆与风向标--AWS 有足够骄傲 ...
- Java即时编译器JIT之简单介绍
本文源于深入Java虚拟机一书,提取部分骨干内容,算是读书笔记吧. 问题: 为何JVM需要使用解释器和编译器并存的架构? JVM为什么要实现两个不同的即时编译器? 程序何时会使用解释器执行?何时会使用 ...
- 机器学习笔记——从手写数字识别开始
文章目录 前言 关于这篇博客(预计八月下旬全部完成) 关于项目实现 监督学习 ANN全连接神经网络的实现 1.总述 2.初始化 3.传播及损失 4.反向传播 决策树以及随机森林的实现 1.总述 2.单 ...
- 坐南京13路公交车,体验《头文字D》感觉!
在南京最牛的公交车司机面前,舒马赫黯然失色!~~ 来过南京的和在南京生活的人都应该知道南京的13公交车是多么的生猛和膘悍,不知道大家听说过关于13的这两个神话没有.一个是有一次13 司机飚车的时候车轮 ...
最新文章
- R语言ggplot2可视化散点图并添加平滑曲线、WVPlots包BinaryYScatterPlot函数可视化一起中一个变量为二元离散变量的散点图(随着年龄变化是否有健康保险的客户的比例)
- css箭头超链接,css超链接
- etc/ld.so.conf
- 深度学习(三)转-可视化理解卷积神经网络 直接查看卷积神经网络的过程特征...
- 使用 IPsec 与组策略隔离服务器和域-第 7 章 IPsec 疑难解答
- Google Colab——谷歌免费GPU使用教程
- 头插法和尾插法创建链表(有无头结点)
- Oracle SQL自带函数整理
- 《精通 ASP.NET MVC 3 框架(第三版)》----第1章 设计思路 1.1 Web开发简史
- ArcGIS行政区位图制作流程(附行政区划练习数据)
- AWVS13安装教程
- 在线出境游竞品分析报告:携程、途牛和马蜂窝
- WinPE系统对硬盘分区
- 硕士阶段学习情况汇总
- 日常开发中,你需要掌握的git使用报错解决
- MySQL 正负数排序
- 页码怎么设置从某一页位置开始,word文档如何设置开始页面
- java基础知识点整理大全
- 【转】Downgrade iOS 4 to OS 3.1.3/3.1.2 (iPhone, iPod Touch)
- CCNA思科的一些基础知识
热门文章
- 【英语语法入门】第43讲 假设(02)与现在事实相反的虚拟语气
- 系统清理维护与安全防护软件
- Galaxy Note8面世,“三维立体”发布会传递怎样的信号?
- Java日志框架 - JUL使用详解
- 简单学习一下ibd数据文件解析
- 如何辨别BGP带宽的真假?
- if三种实现方式(if if else if else if else switch case for while)
- Java LocalDate类| 带示例的getMonth()方法
- java导出文件到excel文件怎么打开_java导入、导出Excel文件
- 阿里云代码管理平台 Teambition Codeup(行云)亮相,为企业代码安全护航