关注
大佬,这是我写的第三题,我没有参加笔试,看我写的对吗,单调队列维护这,
#include <bits/stdc++.h>
const int N = 1e5;
const int M = 1e9;
using namespace std;
typedef long long ll;
struct node
{
int x, val;
bool operator<(const node& n) const
{
return x < n.x;
}
}e[N];
int n,k; //数量和 范围
int main()
{
cin >> n >> k;
for(int i = 1; i <= n; i++)
{
cin >> e[i].x >> e[i].val;
}
sort(e + 1, e + 1 + n);
deque<int> dq;
int sum = 0;
int max_ = 0;
for(int i = 1; i <= n; i++)
{
while(dq.size() && e[i].x - e[dq.front()].x > 2*k)
{
sum += max_;
dq.pop_front();
max_ = 0;
}
dq.push_back(i);
max_ = max(max_,e[i].val);
}
sum += max_;
cout << sum << endl;
}
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
233369次浏览 2031人参与
# 在职场上,你最讨厌什么样的同事 #
5714次浏览 81人参与
# 阿里云管培生offer #
59001次浏览 1748人参与
# 25届秋招总结 #
396684次浏览 3976人参与
# 哪些公司校招卡第一学历 #
32839次浏览 105人参与
# 地方国企笔面经互助 #
6550次浏览 16人参与
# 北方华创开奖 #
66015次浏览 549人参与
# ai智能作图 #
21412次浏览 262人参与
# 硬件兄弟们 甩出你的华为奖状 #
77947次浏览 625人参与
# 实习,投递多份简历没人回复怎么办 #
2435929次浏览 34703人参与
# 工作中,你有没有遇到非常爱骂人的领导? #
4726次浏览 47人参与
# 实习与准备秋招该如何平衡 #
722830次浏览 8551人参与
# 我的实习求职记录 #
6121789次浏览 83953人参与
# 如果再来一次,你还会选择这个工作吗? #
110502次浏览 1109人参与
# 25届机械人为了秋招做了哪些准备? #
24994次浏览 355人参与
# 签了三方后想毁约怎么办 #
18565次浏览 111人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
9960次浏览 213人参与
# 机械求职避坑tips #
22159次浏览 240人参与
# 游戏求职进展汇总 #
52783次浏览 344人参与
# 夸夸我的求职搭子 #
132026次浏览 1360人参与
# 腾讯求职进展汇总 #
207583次浏览 1694人参与
# 实习想申请秋招offer,能不能argue薪资 #
35789次浏览 308人参与