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;
} 
Ac

 

posted @ 2020-02-24 15:55  Simex  阅读(118)  评论(0编辑  收藏  举报