P3078 [USACO13MAR]Poker Hands S
链接:Miku
----------------
这道题和线段树有什么关系
---------------
很简单的贪心,如果一堆牌比左边的大,那么肯定是要加上他的差的
反正,顺手出掉就可以了
--------------
#include<iostream> using namespace std; long long ans; long long last; int n; long long now; int main(){ cin>>n; for(int i=1;i<=n;++i){ cin>>now; if(now>last){ ans+=(now-last); } last=now; } cout<<ans; return 0; }