題目描述:
給你乙個不同學生的分數列表,請按 學生的 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 函式可以由多於乙個任務併發使用...