思路：

這題是一道貪心題，每個股票在最低谷買最高峰買，就能獲得最大利益，這題主要的坑點在於輸入要優化，否則會TLE

程式碼：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,ans;
priority_queue<ll,vector<ll>,greater<ll> >q;
inline ll read()
{
 char c=getchar();
 ll t=0;
 while(c>'9'||c<'0')c=getchar
 
();
 while(c>='0'&&c<='9')
 {
  t=t*10+c-'0';
  c=getchar();
 }
 return t;
}
int main()
{
 n=read();
 for(int i=1;i<=n;i++)
 {
  ll x=read();
  if(q.empty()||q.top()>=x)q.push(x);
  else
  {
   ans+=x-q.top();
   q.pop();
   q.push(x);
   q.push(x);
  }
 }
 printf("%lld\n",ans);
 return
 
 0;
}

來源：zr