e800: p7. 影片推薦
Tags :
Accepted rate : 30人/35人 ( 86% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-01 19:08

Content

2019TOI1214 新手同好會 7. 影片推薦 (Videos) {試題連結}

 問題敘述

在這個資訊發達的世代,越來越多人想成為網紅直播主,只要有流量就會有一堆接不完 的代言和業配。喜愛活在鎂光燈下的雯雯,想要打出一番知名度,首先就是要瞭解知名影片 平台的影片推薦系統是如何運作的。以下是某影片串流平台的演算法,請幫助雯雯更加瞭解 影片推薦系統吧! 某影片串流平台計算「優先推薦指數」時,考量的資訊包括觀看人數、影片長度、平均 觀看時間以及類型相關係數,「優先推薦指數」公式計算方法如下:

 請依照「優先推薦指數」由高至低列出優先推薦影片名稱。

 

 

評分說明 每組測資獨立計分。

Input

第一行有一個正整數 N (1<= N<=50),代表影片個數。接下來 N 行,每行各有一個字串 S, 一個正整數 P,兩個正整數 L 和 W,一個正整數 R,彼此間以空白隔開。 

字串 S(S 不含空格,字元數不超過 15 個字元)代表影片名稱。 

正整數 P (1<= P<=10^7 ) 代表觀看人數。 

正整數 L (1<=L<=180) 和 W (1<=W<=180) 分別表示影片長度與平均觀看時間(單 位:分鐘)。 

正整數 R (1<=R<=10) 代表相關係數。

 

Output

對於每筆測資按照優先推薦指數由大到小輸出影片名稱。(若推薦指數相同,則依輸入時 的順序來輸出。)

Sample Input #1
3
A-Fu 1000 4 4 9
HowHow 100 5 4 10
Married 1000 8 7 9
Sample Output #1
A-Fu
Married
HowHow
Sample Input #2
4
Mina 500 10 7 10
TT 400 5 4 7
CheerUp 420 3 2 6
Twice 900 3 2 5
Sample Output #2
Mina
Twice
TT
CheerUp
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1K
公開 測資點#7 (5%): 1.0s , <1K
公開 測資點#8 (5%): 1.0s , <1K
公開 測資點#9 (5%): 1.0s , <1K
公開 測資點#10 (5%): 1.0s , <1K
公開 測資點#11 (5%): 1.0s , <1K
公開 測資點#12 (5%): 1.0s , <1K
公開 測資點#13 (5%): 1.0s , <1K
公開 測資點#14 (5%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1K
Hint :
Tags:
出處:
2019年12月TOI新手同好會 [管理者:
p3a_owhj (阿普二信)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」