日志統(tǒng)計 藍(lán)橋杯/JAVA
排序/統(tǒng)計處理/初始化/雙指針
?/**
? ? ? ? 還可以采用class node{} 的方式來代替創(chuàng)建二維數(shù)組,排序方式不變,
? ? ? ? 但初始化時,可以將公共參數(shù)提到外面,并使用static修飾,常數(shù)加上final
? ? ? ? **/
?//排序,按需排序;因為在創(chuàng)建數(shù)組的時候不知道具體數(shù)組的大小。在輸入完成后才知道。
? ? ? ?//因此在創(chuàng)建數(shù)組的時候,就按1e5+5創(chuàng)建了,但是在排序的時候,沒有必要全部排序,
? ? ? ?//因為給定了數(shù)組索引/輸入的行數(shù),因此可以用sort的部分排序的方式來進(jìn)行排序。
循環(huán)部分,核心:雙指針的處理,當(dāng)區(qū)間超過D時,對相應(yīng)的id店點(diǎn)贊數(shù)進(jìn)行減少。
標(biāo)簽: