关注
大佬,这是我写的第三题,我没有参加笔试,看我写的对吗,单调队列维护这,
#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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客十周岁生日快乐 #
206849次浏览 1932人参与
# 你觉得什么岗位会被AI替代 #
34941次浏览 232人参与
# 我和mentor的爱恨情仇 #
101731次浏览 922人参与
# 一人一个landing小技巧 #
143186次浏览 1498人参与
# 如果工作一直消耗情绪还要继续做吗 #
18121次浏览 83人参与
# 四大天坑是哪四家? #
101699次浏览 235人参与
# 互联网公司评价 #
479852次浏览 4091人参与
# 机械人春招想让哪家公司来捞你? #
377832次浏览 3127人参与
# 聊聊你的被动加班经历 #
4556次浏览 80人参与
# 在国企工作的人,躺平了吗? #
392173次浏览 3951人参与
# 我的求职精神状态 #
422544次浏览 3075人参与
# 华为工作体验 #
289472次浏览 1376人参与
# 实习吐槽大会 #
404992次浏览 2168人参与
# 工作压力大怎么缓解 #
138969次浏览 1261人参与
# 找工作以来,你最看不惯__ #
17743次浏览 352人参与
# 你的mentor是什么样的人? #
49299次浏览 705人参与
# 第一次找实习,我建议__ #
69346次浏览 841人参与
# 实习教会我的事 #
52256次浏览 413人参与
# 实习怎么做才有更好的产出 #
14141次浏览 264人参与
# AI coding的好用工具分享 #
21863次浏览 410人参与

