- 小知识，大挑战！本文正在参与“程序员必备小知识”创作活动。
题目描述
给出一组学生的名字以及他们的成绩，求最高的平均分(一位学生可能有多门课成绩)
样例
例 1:
输入:names = ["bob","ted","ted"]
grades=[88,100,20]
输出:88
例 2:
输入: names = ["john","xisa","xisa","liajd","alice","john","xisa","mark","ted","xlisa"]
grades = [95,83,33,50,78,91,80,67,85,87]
输出:93
题意
每个都可能多1-n门课的成绩，计算学生的平均成绩，取出最高的学生成绩
解法1：
- 定义存放姓名对应的数据的变量。 格式如下：nameTogrades 姓名：n门课程，总成绩
{ bob: [ 1, 88 ], ted: [ 2, 120 ] }
遍历姓名列表，得到上面的格式数据。 2. 遍历得到的nameTogrades，用总成绩除以课程数，得到每个人的平均数。 3. 遍历平均数，得到最高的平均成绩。
export class Solution {
/**
* maximumAverageScore
*
* @param names: the name
* @param grades: the grade
* @return: the maximum average score
*/
maximumAverageScore(names, grades) {
// Write your code here
let nameTogrades = {}
/*
* names1:[countTimes,countGrades],
* names2:[countTimes,countGrades],
* .......
*/
for(let i = 0; i <names.length; i++){
if(nameTogrades[names[i]]){
// 如果已经存在相同变量 存储结果相加
nameTogrades[names[i]] = [nameTogrades[names[i]][0]+1,grades[i]+nameTogrades[names[i]][1]]
}else{
nameTogrades[names[i]] = [1,grades[i]]
}
};
let times =0;
for ( let key in nameTogrades ) {
times += nameTogrades[key][0]
}
for ( let key in nameTogrades){
nameTogrades[key] = nameTogrades[key][1]/nameTogrades[key][0]
}
let arr = [];
for ( let key in nameTogrades){
arr.push(nameTogrades[key])
}
return Math.max.apply(Math,arr.map(item=>{return item}))
}
}
解法二
思路跟1差不多，这里使用了es6的map结构，每次遍历的时候，记录下课程数和到目前为止的总成绩，最后在遍历找出最大值。
let map = new Map()
let max = 0
for (let i = 0; i < names.length; i++) {
if (map.has(names[i])) {
let data = map.get(names[i])
map.set(names[i], [data[0] + 1, data[1] + grades[i]])
} else {
map.set(names[i], [1, grades[i]])
}
}
map.forEach(item => {
let temp = item[1] / item[0]
max = max > temp ? max : temp
})
