关注
大佬,这是我写的第三题,我没有参加笔试,看我写的对吗,单调队列维护这,
#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
相关推荐
04-17 18:34
中山大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
21922次浏览 181人参与
# 上班苦还是上学苦呢? #
345507次浏览 2070人参与
# 在爱玛,骑向未来 #
13840次浏览 333人参与
# 如果春招能重来,我会___ #
22499次浏览 236人参与
# 字节开奖 #
152275次浏览 705人参与
# 你会因为行情,降低找工作标准吗? #
35153次浏览 284人参与
# 联宝杯大学生创新大赛,你的技术值得产业级答案 #
47925次浏览 519人参与
# 实习怎么做才有更好的产出 #
50088次浏览 457人参与
# 提名点击就挂的公司 #
144279次浏览 491人参与
# 我的秋招“寄”录 #
476481次浏览 3063人参与
# AI coding的好用工具分享 #
88563次浏览 567人参与
# 找工作以来,你最看不惯__ #
79468次浏览 594人参与
# 大学四年该怎么过,才不算浪费时间? #
23905次浏览 107人参与
# 硬件人秋招的第一个offer #
129122次浏览 1473人参与
# 面试线索爆料 #
130992次浏览 705人参与
# 字节求职进展汇总 #
1849596次浏览 15426人参与
# AI“智障”时刻 #
40413次浏览 195人参与
# 制造业的秋招小结 #
157381次浏览 2136人参与
# 薪资爆料 #
422833次浏览 2227人参与
# 双非本科求职如何逆袭 #
1650135次浏览 13093人参与
# 面试经验谈 #
455215次浏览 7357人参与
# 双非应该如何逆袭? #
587690次浏览 6404人参与
查看11道真题和解析