codeforce 932B Producing Snow

思维,sum[i]=sum[i-1]+t[i];

将第i添加入的雪与之前加入的雪统一起来。

stl priority_queue 模板(ps:之前优先队列开int炸了。。)

定义

priority_queue<long long,vector<long long>,cmp>p;

重载运算符 /// 记得写bool

struct cmp{
    bool operator ()(const long long a,const long long b) const{
        return a>b ;
    }
};

基本操作

p.push()
p.pop()
p.size()元素个数
p.top()堆顶

 

posted @ 2018-10-21 15:34  周栎  阅读(143)  评论(0编辑  收藏  举报