Vijos 貪心 堆 P1513 緊急救援

2021-07-22 02:50:51 字數 395 閱讀 9828

按照h排序,然後構造大根堆,將每個t一一插入,那麼這裡有兩種情況

1、當前總時間(堆和)+ti <= hi,這時直接插入並且堆和更新

2、否則,如果根堆頂部的值都比ti大,那麼讓ti替換掉根堆頂部即可

答案是根堆裡元素的個數。

#include#include#include#include#define ms(i,j) memset(i,j,sizeof(i));

using namespace std;

struct ps

a[50005];

int cmp(ps a, ps b) }

printf("%d\n", q.size());

return 0;

}

(p 1 和 ( p 1)的區別

內容會持續更新,有錯誤的地方歡迎指正,謝謝 例1 下面程式的輸出結果是 include void main int p 3 p n cout 0 0 p 0 1 p 2 解析 p是乙個指標,乙個指向長度為3的陣列的指標。直接在p上偏移就是行,在 p上偏移就是列。比如 p 1 等價於p 1 0 等於4...

編譯原理P1

1.高階語言 過程式語言 fortran pascal c 函式式語言 lisp 邏輯式語言 prolog 物件式語言 c 2.低階語言 面向機器的語言 組合語言 機器語言 翻譯 是指在計算機中放置乙個能由計算機直接執行的翻譯程式,它以某一種程式語言 源語言 所編寫的程式 源程式 作為翻譯或加工的物...

Flask WTF 入門使用P1

flask wtf為您的flask應用程式整合了wtforms,具體例子如下 from flask wtf import flaskform from wtforms import stringfield from wtforms.validators import datarequired cla...