1086 前五科的均分

2021-10-09 12:08:36 字數 1040 閱讀 7548

題目描述:

給你乙個不同學生的分數列表,請按 學生的 id 順序 返回每個學生 最高的五科 成績的 平均分。

對於每條 items[i] 記錄, items[i][0] 為學生的 id,items[i][1] 為學生的分數。平均分請採用整數除法計算。

示例:

輸入:[[1,91],[1,92],[2,93],[2,97],[1,60],[2,77],[1,65],[1,87],[1,100],[2,100],[2,76]]

輸出:[[1,87],[2,88]]

解釋:id = 1 的學生平均分為 87。

id = 2 的學生平均分為 88.6。但由於整數除法的緣故,平均分會被轉換為 88。

1 <= items.length <= 1000

items[i].length == 2

學生的 id 在 1 到 1000 之間

學生的分數在 1 到 100 之間

每個學生至少有五個分數

方法1:

主要思路:

(1)先對給出的資料根據id進行統計;

(2)對統計後的各個id的成績進行排序;

(3)對排序後的成績的前5成績進行求平均;

class

solution

vectorint>> res;

for(

auto

&it:mp));

//對前五的成績進行求平均

for(

int i=

0;i<

5&&isize()

;++i)

tmp[1]

/=(it.second.

size()

>5?

5:it.second.

size()

);//壓入結果中

res.

push_back

(tmp);}

return res;}}

;

leetcode 1086 前五科平均分

題目 給你乙個不同學生的分數列表,請按 學生的 id 順序 返回每個學生 最高的五科 成績的 平均分。對於每條 items i 記錄,items i 0 為學生的 id,items i 1 為學生的分數。平均分請採用整數除法計算。如下 class solution list list newarra...

入職培訓筆記五 科學的工作方法

介紹了科學六步法 1.明確目標 2.分析資訊 3.合理決策 4.制定計畫 5.執行工作 6.評估提公升。如下圖 圖1 科學六步法 1.明確目標 目標的明確便於我們清晰地了解當前的進度,進度的推進能實時地滿足心中的成就感。當然了,目標的制定也要按照實際情況,分為日常目標 近期目標 中期目標 遠期目標 ...

五 科大軟體工程(孟寧)(5 多執行緒)

對於程式設計師來講多執行緒意味著什麼?多執行緒函式的可重入性 reentrant 執行緒安全 可重入的函式是執行緒安全的嗎?用互斥鎖讓linktable中所有函式可重入 互斥鎖如何使linktable執行緒安全呢?讀寫鎖什麼是函式的可重入性?可重入 reentrant 函式可以由多於乙個任務併發使用...