【華為OD機考 統(tǒng)一考試機試C卷】開源項目熱度榜單(C++ Java JavaScript Python)
華為OD機考:統(tǒng)一考試A卷+B卷+C卷
2023年11月份,華為官方已經將 華為OD機考:OD統(tǒng)一考試(A卷 / B卷)切換到 ? OD統(tǒng)一考試(C卷) ?。根據考友反饋:目前抽到的試卷為B卷或C卷,其中C卷居多 ,按照之前的經驗C卷部分考題會復用A卷,B卷題,博主正積極從考過的同學收集C卷真題。 可以先繼續(xù)刷B卷,
專欄: https://blog.csdn.net/banxia_frontend/category_12225173.html
華為OD面試真題精選 : https://blog.csdn.net/banxia_frontend/category_12436481.html
在線OJ: https://hydro.ac/d/hwod/p
題目描述
某個開源社區(qū)希望將最近熱度比較高的開源項目出一個榜單,推薦給社區(qū)里面的開發(fā)者。對于每個開源項目,開發(fā)者可以進行關注(watch)、收藏(star)、fork、提issue、提交合并請求(MR)等。
數(shù)據庫里面統(tǒng)計了每個開源項目關注、收藏、fork、issue、MR的數(shù)量,開源項目的熱度根據這5個維度的加權求和進行排序。
H?=?(Wwatch?*?#watch)?+?(Wstar?*?#star)?+?(Wfork?*?#fork)?+??(Wissue?*?#issue)?+?(Wmr?*?#mr)
H表示熱度值
Wwatch、Wstar、Wfork、Wissue、Wmr分別表示5個統(tǒng)計維度的權重。
#watch、#star、#fork、#issue、#mr分別表示5個統(tǒng)計維度的統(tǒng)計值。
榜單按照熱度值降序排序,對于熱度值相等的,按照項目名字轉換為全小寫字母后的字典序排序('a','b','c',...,'x','y','z')。
輸入描述
第一行輸入為N,表示開源項目的個數(shù),0 < N <100。
第二行輸入為權重值列表,一共 5 個整型值,分別對應關注、收藏、fork、issue、MR的權重,權重取值 0 < W ≤ 50。
第三行開始接下來的 N 行為開源項目的統(tǒng)計維度,每一行的格式為:
name?nr_watch?nr_start?nr_fork?nr_issue?nr_mr
其中 name 為開源項目的名字,由英文字母組成,長度 ≤ 50,其余 5 個整型值分別為該開源項目關注、收藏、fork、issue、MR的數(shù)量,數(shù)量取值 0 < nr ≤ 1000。
輸出描述
按照熱度降序,輸出開源項目的名字,對于熱度值相等的,按照項目名字轉換為全小寫后的字典序排序('a' > 'b' > 'c' > ... > 'x' > 'y' > 'z')。