解答小張最近沉迷上一款手機遊戲北理工的惡龍。在這個遊戲中你通過提公升攻擊力擊敗惡龍，打敗所有惡龍後你可以獲得遊戲的勝利。
在這款遊戲中，每一條惡龍有乙個難度值 x 和乙個經驗值 y 。遊戲中的英雄具有攻擊力 a 。遊戲一開始英雄的攻擊力 a=0 。打到一條惡龍你的攻擊力需要大於難度值 x 。在你擊敗惡龍以後，你的攻擊力會增加經驗值 y 。
當然，你有時需要額外提公升你的攻擊力，此時你只需氪金1元，就能增長一點攻擊力。小張想知道，如果他自己決定挑戰惡龍的順序，要想擊敗所有惡龍至少需要氪金多少錢？
第一行乙個數n (1 ≤ n ≤ 200000 )
接下來 n 行每行兩個數x,y (0 ≤ x ≤ 1000000, -1000000 ≤ y ≤ 1000000 )
乙個整數，表示小張最少需要氪金多少錢。
直接打敗第一條惡龍，此時 a=1 ，花費0元。
直接打敗第二條惡龍，此時 a=2 ，花費0元。
氪金3元，此時 a=5 ，打敗第三條惡龍，此時 a=3 。
最後直接打敗第四條惡龍。
4
0 11 1
5 -2
2 -1
3#include
using
namespace std;
struct dragon
;struct rulex};
struct rulexy
else}}
;int
main()
else
}sort
(zengjia, zengjia + a,
rulex()
);sort
(jianshao, jianshao + b,
rulexy()
);long
long nengli =0;
long
long money =0;
for(
int i =
0; i < a; i++
)else
}for
(int i =
0; i < b; i++
)else
} cout << money << endl;
return0;
}
北理工的惡龍
背景 最近，北理工出現了乙隻惡龍，它長著很多 頭，而且還會吐火，它將會把北理工燒成廢墟，於是，校長下令召集全校所有勇士殺死這只惡龍。要殺死這隻龍，必須把它所有的頭都砍掉，每個勇士只能砍乙個龍頭，龍的每個頭大小都不一樣，乙個勇士只有在身高不小於龍頭的直徑的情況下才能砍下它。而且勇士們要求，砍下乙個龍頭...
36 北理工美女
眾所周知，北理工有很多美女，每個女生都喜歡漂亮的衣服。有一天，她們獲得了乙個巨大的矩形布料，她們想把這塊布料裁剪成一些小的矩形布料，用來製作圍巾。但是，不同的人喜歡不同的款式，因此他們開始投票為每一種款式進行定價，並把這些款式和 記錄在本子上。她們有乙個機器可以將一塊布料水平或垂直的裁剪成兩塊更小的...
考研經驗之北理工
可算出名單了，忙活一年也有個結果。不是什麼驚天動地的大事也是給自己乙個交代吧。總結一下。我考的是軟院085212專碩。先說初試 政治 因為我是往屆生，邊工作邊複習，時間比較緊，政治我從開始就打算混過45的線即可，所以從十一月才開始看政治，風中勁草的書過一遍題過一遍，蔣中挺的大題大概背了一下，最後考了...