將金幣單價從高到低排序
將結束時間從早到晚排序
舉個例子:
1.乙個比賽被另乙個比賽包含
----
--------
選擇比賽1,因為結束早,這樣後續比賽被占用的時間可能較少
2.乙個比賽和另乙個比賽相交
--------
----
選擇比賽1,同理。
數學手法,寫過題解,不再贅述
click here!
合併最小的兩個,優先順序佇列(從小到大)
priority_queue,greater>q;
特殊處理第乙個,因為要最小,把它吃到只剩x個就行了,然後照例處理依次往後
看高位是否大於低位,即前乙個是否大於後乙個,注意前導0
讀進來時,只要x<=a+b,這一組資料入隊好了,想要摘到最多蘋果,那麼y要盡量小,所以將y從小到大排序就好了。
如果a[i]>a[i-1] ans+=a[i]-a[i-1] 。填平乙個坑的同時,旁邊的坑也會被填上一點,如果旁邊是個較大的坑,那麼會剩下a[i]-a[i-1]
#include using namespace std;
struct coin
a[105];
int n,t;
inline bool cmp(coin a,coin b)
int main()
if(cntusing namespace std;
struct oj
a[1000005];
int n;
int finish,ans;
inline bool cmp(oj a,oj b) }
coutint n,x,ans;
priority_queue,greater> q;
int main()
while(q.size()>=2)
couttypedef long long ll;
int n;
ll a[100005];
ll ans,x;
int main()
for(int i=2;i<=n;i++) }
coutstring s;
int n,a[251];
int main()
ap[5005]; }
sort(ap+1,ap+can+1,cmp);
for(int i=1;i<=can&&s>=ap[i].yi;i++)
couttypedef long long ll;
ll n,a,last;
ll ans;
int main()
cout《曾幾何時,我也開始刷水題了,還自得其樂
寒假大禮包1
在進入學校以後,我感到最大的焦慮就是競爭焦慮,我需要與周圍的所有人進行競爭,成績要比他們高,性格要比周圍人好,甚至於要有好的興趣愛好,若是說最大的焦慮,可能就是 好 如何變的更好,我現在夠不夠好,怎麼比周圍人更好這樣的問題縈繞腦際,讓我總是心神不寧。在高中時,這些焦慮甚至使我難以思考,在進入大學之後...
求職大禮包
名稱 求職大禮包 作者 無 格式 很多word文件 頁數 難以統計 語言 中文 預設 摘要或目錄 面試經典試題.doc 面試真題.rar 描述記憶體分配方式.doc 某大公司的兩道筆試題.doc 記憶體對齊.doc 逆置動態鍊錶.doc 請問堆 heap 和堆疊 stack 有什麼區別.doc 求結...
寒假大禮包二
這是自我介紹的倉庫 這是2021 前 後 裡面有了乙個我用git上傳的python git操作過程可能有億點點混亂 git必要配置 配置github 建key 使用git 其中有兩次git status時相對應如下如下 圖中紅色的文字部分,即一大串數字.py其實就是 四葉草.py 不知道為什麼顯示的...