華為OD機(jī)試-優(yōu)選核酸檢測(cè)點(diǎn)
張三要去外地出差，需要做核酸，需要在指定時(shí)間點(diǎn)前做完核酸，請(qǐng)幫他找到滿(mǎn)足條件的核酸檢測(cè)點(diǎn)。
? ? ? ? 給出一組核酸檢測(cè)點(diǎn)的距離和每個(gè)核酸檢測(cè)點(diǎn)當(dāng)前的人數(shù)
? ? ?? 給出張三要去做核酸的出發(fā)時(shí)間出發(fā)時(shí)間是10分鐘的倍數(shù)同時(shí)給出張三做核酸的最晚結(jié)束時(shí)間
? ? ? ? 題目中給出的距離是整數(shù)，單位是公里，時(shí)間1分鐘為一基本單位
去找核酸點(diǎn)時(shí)，有如下的限制：
? ? ? ? 去往核酸點(diǎn)的路上，每公里距離花費(fèi)時(shí)間10分鐘，費(fèi)用是10元
? ? ? ? 核酸點(diǎn)每檢測(cè)一個(gè)人的時(shí)間花費(fèi)是1分鐘
? ? ? ? 每個(gè)核酸點(diǎn)工作時(shí)間都是8點(diǎn)到20點(diǎn)中間不休息核酸點(diǎn)準(zhǔn)時(shí)工作，早到晚到都不檢測(cè)
核酸檢測(cè)結(jié)果可立刻知道
? ? ? ? 在張三去某個(gè)核酸點(diǎn)的路上花費(fèi)的時(shí)間內(nèi)，此核酸檢測(cè)點(diǎn)的人數(shù)是動(dòng)態(tài)變化的，變化規(guī)則是
? ? ? ? 在非核酸檢測(cè)時(shí)間內(nèi)，沒(méi)有人排隊(duì)
? ? ? ? 8點(diǎn)-10點(diǎn)每分鐘增加3人
? ? ? ? 12點(diǎn)-14點(diǎn)每分鐘增加10人
要求將所有滿(mǎn)足條件的核酸檢測(cè)點(diǎn)按照優(yōu)選規(guī)則排序列出：優(yōu)選規(guī)則：
? ? ? ? 花費(fèi)時(shí)間最少的核酸檢測(cè)點(diǎn)排在前面。
? ? ? ? 花費(fèi)時(shí)間一樣,花費(fèi)費(fèi)用最少的核酸檢測(cè)點(diǎn)排在前面。
? ? ? ? 時(shí)間和費(fèi)用一樣，則ID值最小的排在前面
輸入描述
H1 M1
H2 M2
N
ID1 D1 C1
ID2 D2 C2
...
IDn Dn Cn
H1:當(dāng)前時(shí)間的小時(shí)數(shù)。M1：當(dāng)前時(shí)間的分鐘數(shù)，
H2：指定完成核算時(shí)間的小時(shí)數(shù)。M2：指定完成核算時(shí)間的分鐘數(shù)。
N：所有核酸檢測(cè)點(diǎn)個(gè)數(shù)。
ID1：核酸點(diǎn)的ID值。D1：核酸檢測(cè)點(diǎn)距離張三的距離。C1：核酸檢測(cè)點(diǎn)當(dāng)前檢測(cè)的人數(shù)。
輸出描述:
N
I2 T2 M2
I3 T3 M3
N：滿(mǎn)足要求的核酸檢測(cè)點(diǎn)個(gè)數(shù)
I2:選擇后的核酸檢測(cè)點(diǎn)IDT2:做完核酸花費(fèi)的總時(shí)間(分鐘)M2:去該核算點(diǎn)花費(fèi)的費(fèi)用
示例一
輸入
10 30
14 50
3
1 10 19
2 8 20
3 21 3
輸出：
2
2 80 80
1 190 100
————————————————
版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。
原文鏈接：https://renjie.blog.csdn.net/article/details/128266407
Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128266407
Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128266880
C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128266863
JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129062244
C語(yǔ)言版本持續(xù)更新中
