?

題解 貪心

若當前手中還持有股，則一定會賣出去。

否則，考慮之前賣出的最便宜的股，若售價比當前的股高，就買下這個股，否則我們就把之前賣出的最便宜的股改為買入，這樣一定會有股，然后再把這個股賣出即可。

簡單題，用堆維護即可。

#include<algorithm> #include<iostream> #include<cstring> #include<cstdio> #include<cmath> #include<queue> #define LL long long #define M 200020 #define mid ((l+r)>>1) using namespace std; LL read(){LL nm=0,fh=1; char cw=getchar();for(;!isdigit(cw);cw=getchar()) if(cw=='-') fh=-fh;for(;isdigit(cw);cw=getchar()) nm=nm*10+(cw-'0');return nm*fh; } LL n,m,ans; priority_queue<LL> Q; int main(){n=read();for(LL tot=0,i=1;i<=n;i++){m=read();if(tot) tot--,ans+=m,Q.push(-m);else if(!Q.empty()&&m>-Q.top()){ans+=m+(Q.top()*2ll);Q.pop(),Q.push(-m),tot++;}else tot++,ans-=m;}printf("%lld\n",ans); return 0; }

　　

?

轉載于:https://www.cnblogs.com/OYJason/p/9693180.html

總結

以上是生活随笔為你收集整理的股神小L的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。