貪心 堆 Leopard學霸 study

2021-09-26 22:42:37 字數 1062 閱讀 7533

犯了一些神奇的錯誤,比如把 「wz <<= 1」 寫成 「wz <= 1」 什麼的。。。

馬上假期就要到了,thu的神犇leopard假期裡都不忘學霸,現在有好多門功課,每門功課都耗費他1單位時間來學習。

他的假期從0時刻開始,有1000000000個單位時間(囧rz)。在任意時刻,他都可以任意一門功課(編號1~n)來學習。

因為他在每個單位時間只能學習一門功課,而每門功課又都有乙個截止日期,所以他很難完成所有n門功課。

對於第i門功課,有乙個截止時間di,若他能學完這門功課,他能夠獲得知識pi。

在給定的功課和截止時間下,leopard能夠獲得的知識最多為多少呢?

input

第一行,乙個整數n,表示功課的數目

接下來n行,每行兩個整數,di和pi

output

輸出一行乙個整數,表示最多學得的知識數

sample input

3

2 10

1 51 7

sample output
17
【樣例說明】

第乙個單位時間學習第3個功課(1,7),然後在第二個單位時間學習第1個功課(2,10)

暴力列舉貪心,然後加乙個小根堆。

#include

#include

#include

using

namespace std;

int dio[

4000001

],n,wz,ans;

struct asdf a[

4000001];

bool

cmp(asdf aa, asdf bb)

voidup(

int wz)

}void

down

(int wz)

else}}

intmain()

else

if(a[i]

.jz > dio[1]

)}printf

("%d"

,ans)

;}

學霸的迷宮

學霸的迷宮 時間限制 1.0s 記憶體限制 256.0mb 問題描述 學霸搶走了大家的作業,班長為了幫同學們找回作業,決定去找學霸決鬥。但學霸為了不要別人打擾,住在乙個城堡裡,城堡外面是乙個二維的格仔迷宮,要進城堡必須得先通過迷宮。因為班長還有妹子要陪,磨刀不誤砍柴功,他為了節約時間,從線人那裡搞到...

學霸的迷宮

問題描述 學霸搶走了大家的作業,班長為了幫同學們找回作業,決定去找學霸決鬥。但學霸為了不要別人打擾,住在乙個城堡裡,城堡外面是乙個二維的格仔迷宮,要進城堡必須得先通過迷宮。因為班長還有妹子要陪,磨刀不誤砍柴功,他為了節約時間,從線人那裡搞到了迷宮的地圖,準備提前計算最短的路線。可是他現在正向妹子解釋...

學霸的起元

先放下所有,無心無意。每天啃書18小時。人生沒有多餘的事。一心一意向佛。如唐僧。經得住美女的 還有其它的。謝耳朵太牛了,人家是天生的。好學。知之者不如好之者,好之者不如樂之者。世界歷史上出現了不少的學霸,幾個每個有名的文人都經歷了學霸的階段。狀元就是類似今天高考的榜首。目前在史籍中留有名號的狀元約有...