JavaScript-射击比赛成绩单编程
题目描述:
Created with IntelliJ IDEA.
Author: Amos
E-mail: amos@amoscloud.com
Date: 2021/12/22
Time: 11:18
Description: 100%
/
public class Main105 {
/
给定一个射击比赛成绩单
包含多个选手若干次射击的成绩分数
请对每个选手按其最高三个分数之和进行降序排名
输出降序排名后的选手id序列
条件如下- 一个选手可以有多个射击成绩的分数,且次序不固定
- 如果一个选手成绩少于3个,则认为选手的所有成绩无效,排名忽略该选手
- 如果选手的成绩之和相等,则相等的选手按照其id降序排列
输入描述:
输入第一行
一个整数N
表示该场比赛总共进行了N次射击
产生N个成绩分数
2<=N<=100输入第二行
一个长度为N整数序列
表示参与每次射击的选手id
0<=id<=99输入第三行
一个长度为N整数序列
表示参与每次射击选手对应的成绩
0<=成绩<=100输出描述:
符合题设条件的降序排名后的选手ID序列示例一
输入:
13
3,3,7,4,4,4,4,7,7,3,5,5,5
53,80,68,24,39,76,66,16,100,55,53,80,55
输出:
5,3,7,4
说明:
该场射击比赛进行了13次
参赛的选手为{3,4,5,7}
3号选手成绩53,80,55 最高三个成绩的和为188
4号选手成绩24,39,76,66 最高三个成绩的和为181
5号选手成绩53,80,55 最高三个成绩的和为188
7号选手成绩68,16,100 最高三个成绩的和为184
比较各个选手最高3个成绩的和
有3号=5号>7号>4号
由于3号和5号成绩相等 且id 5>3
所以输出5,3,7,4
思路:先排序,然后取排序的前三个分数,加入到map中保存,之后根据三个分数和排序,然后解决id排序问题,最后输出结果。
(展望,本次没有用到数据结构,大量数据应该可以将冒泡排序改为快速排序,本次时间复杂度和空间复杂度都比较高)
//假设输入的数据
let arr = [1,1,6,6,6,3,3,7,4,4,4,4,7,7,3,5,5,5]
let arr2 = [200,520,110,70,8,53,80,68,24,39,76,66,16,100,55,53,80,55]
//开始算法
//先对输入的数据依据分数进行排序
for(let i=0; i < arr.length; i++) {for(let j=i+1; j < arr.length; j++) {if (arr2[i] < arr2[j]) {let temp1 = arr2[i]arr2[i] = arr2[j]arr2[j] = temp1let temp2 = arr[i]arr[i] = arr[j]arr[j] = temp2}}
}
//对排好序的数组顺序进行取前三位,两个map存入id号后分别负责存入总分和分数个数
let map = new Map()
let count = new Map()
for(let i=0; i < arr.length; i++) {if (!map.has(arr[i])) {map.set(arr[i],arr2[i])count.set(arr[i],1)} else {if(count.get(arr[i]) < 3) {map.set(arr[i],map.get(arr[i]) + arr2[i])count.set(arr[i],count.get(arr[i]) + 1)}}
}
//排序,解决相加后总分数和大小排序问题
let result = Array.from(map)
result.sort(function (a,b) {return b[1] - a[1]} )
//对取好的数据再次进行排序,解决相同分数,不同id排序问题
for (let i=0; i < result.length; i++) {for (let j = i+1; j < result.length; j++) {if (result[i][1] == result[j][1] && result[i][0] < result[j][0]) {let temp = result[i]result[i] = result[j]result[j] = temp}}
}
//输出答案
for(let i=0; i < result.length; i++) {if (count.get(result[i][0]) >= 3) {console.log(result[i][0] + ":" + result[i][1]) }
}
JavaScript-射击比赛成绩单编程相关推荐
- 华为OD机试 - 射击比赛(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
射击比赛 题目 给定一个射击比赛成绩单 包含多个选手若干次射击的成绩分数 请对每个选手按其最高三个分数之和进行降序排名 输出降序排名后的选手ID序列 条件如下: 一个选手可以有多个射击成绩的分数 且次 ...
- 【华为OD机试 2023 B卷 | 100分】 统计射击比赛成绩(C++ Java JavaScript )
在线OJ 已购买本专栏用户,请私信博主开通账号,在线刷题!!! 运行出现 Runtime Error 0Aborted,请忽略 华为OD统一考试A卷+B卷 新题库说明 2023年5月份,华为官方已经将 ...
- 【华为OD机试真题 Java】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
- 【华为OD机试真题 Python】统计射击比赛成绩
前言:本专栏将持续更新华为OD机试题目,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你.关于OD机试流程.面经.面试指导等,如有任何疑问,欢迎联系我,wechat:steven ...
- 华为OD机试真题 Python 实现【统计射击比赛成绩】
目录 题目 思路 考点 Code 题目 给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列.条件如下: 1.一个选手可 ...
- 【华为机试真题Java】统计射击比赛成绩
目录 题目描述 输入描述 输出描述 参考示例 参考代码 机试介绍 写在最后 题目描述 给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排 ...
- 华为OD机试真题Java实现【射击比赛】真题+解题思路+代码(20222023)
射击比赛 题目 给定一个射击比赛成绩单 包含多个选手若干次射击的成绩分数 请对每个选手按其最高三个分数之和进行降序排名 输出降序排名后的选手ID序列 条件如下: 一个选手可以有多个射击成绩的分数 且次 ...
- 华为OD机试 - 射击比赛(Python)
射击比赛 题目 给定一个射击比赛成绩单 包含多个选手若干次射击的成绩分数 请对每个选手按其最高三个分数之和进行降序排名 输出降序排名后的选手 ID 序列 条件如下: 一个选手可以有多个射击成绩的分数 ...
- 【新】华为OD机试 - 射击比赛(Python)| 刷完获取OD招聘渠道
最近更新的博客 [新解法]华为OD机试 - 关联子串 | 备考思路,刷题要点,答疑,od Base 提供 [新解法]华为OD机试 - 停车场最大距离 | 备考思路,刷题要点,答疑,od Base 提供 ...
- 华为机试真题 Java 实现【统计射击比赛成绩】
目录 题目 思路 考点 Code 题目 给定一个射击比赛成绩单,包含多个选手若干次射击的成绩分数,请对每个选手按其最高3个分数之和进行降序排名,输出降序排名后的选手ID序列.条件如下: 1.一个选手可 ...
最新文章
- 面试浅谈 c++ 的空间两级配置器
- 负数如何归一化处理_小白的图像处理入门(一)
- java-ee-api_刷新器-Java EE 7概览
- vscode 新建python 终端
- 锐动SDK应用于行车记录仪
- 中正则表达式详解_python :正则表达式/re库 超级详细de注释解释
- python进阶17炫技巧
- IT兄弟连 Java语法教程 编写Java源代码
- github中markdown语言的使用规则
- android 通知写法_Android消息通知-Notifation
- 【OJ每日一练】1021 - 细菌个数
- 【vscode】MarkDown 插入视频标签
- 关于vue的组件重新加载
- 随机展示一个汉字,可以用来让一二年级孩子识字
- Mifare UltraLight 卡存储结构
- 洛谷 P5594 【XR-4】模拟赛 记录
- RedHat7.4安装
- 思维导图 基础篇(05)思维方法-高度思维
- [3月总结,4月计划]
- 苍蝇也是肉!ofo卖了遗留在印度的5000辆自行车