公司网站做首页大图东莞网站建设平台

1.写的有点复杂了，本质就是一个一维前缀和

2.不过要考虑重点，就是一个x上有多个星星

3.同时两个数组就行，结构体没必要

https://www.luogu.com.cn/problem/P3353

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
int n,k;
ll sum[N];
struct node
{int x,b;
}a[N];
int d[N];
bool cmp(node a,node b)
{return a.x<b.x;
}
ll ma,an;
int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cin>>n>>k;for(int i=0;i<n;i++) cin>>a[i].x>>a[i].b,d[a[i].x]+=a[i].b;if(k==0) cout<<0;else{sort(a,a+n,cmp);ma=a[n-1].x;for(int i=1;i<=ma;i++){sum[i]+=sum[i-1]+d[i];}for(int i=0;i<n;i++){if(a[i].x-k>=0)an=max(an,sum[a[i].x]-sum[a[i].x-k]);if(a[i].x+k-1<=ma)an=max(an,sum[a[i].x+k-1]-sum[a[i].x]);}cout<<an;}return 0;
}