关注
大佬,这是我写的第三题,我没有参加笔试,看我写的对吗,单调队列维护这,
#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
相关推荐
10-10 14:40
香港城市大学 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如果秋招能重来,我会____ #
3972次浏览 43人参与
# 苦尽甘来时,再讲来时路 #
3748次浏览 82人参与
# “vivo”个offer #
11318次浏览 93人参与
# 为了实习逃课值吗? #
6829次浏览 65人参与
# 机械求职避坑tips #
70286次浏览 481人参与
# 如果上班像打游戏,你最想解锁什么技能 #
1135次浏览 22人参与
# 快手技术岗信息交流阵地 #
11342次浏览 73人参与
# 一份好的简历长什么样? #
3625次浏览 102人参与
# 投递无反馈,如何优化求职策略? #
1384次浏览 25人参与
# 应届生第一份工资要多少合适 #
2223次浏览 30人参与
# 秋招许愿,本周能____ #
9095次浏览 63人参与
# 大学最后一个寒假,我想…… #
58843次浏览 641人参与
# 班味很重的人是啥样的? #
2131次浏览 21人参与
# 新凯来求职进展汇总 #
57003次浏览 149人参与
# 选择和努力,哪个更重要? #
130665次浏览 986人参与
# 机械制造秋招总结 #
81441次浏览 814人参与
# 华为海思工作体验 #
32911次浏览 138人参与
# 26届的你们有几段实习? #
149786次浏览 1063人参与
# 选完offer后,你后悔学机械吗? #
42246次浏览 247人参与
# 如何KTV领导 #
76090次浏览 512人参与
# 25届非技术实习投递记录 #
134097次浏览 994人参与
# 牛客树洞,我想对你说 #
29639次浏览 211人参与


查看11道真题和解析