Codeforces 580B Kefa and Company

题意：

有n个朋友参加聚会，每个朋友有m[i]的钱和s[i]的友谊因子，要保证来参加的朋友间的钱的差距不能超过d，问如何选择来参加的朋友才能使友谊因子总和最大。

思路：

按朋友的钱从小到大排，枚举朋友并维护m最小值，就可以判断加入是否会冲突，因为这里按m从小到大排，那么就可以像指针一样去不断移动最小m值的那个指针，就可以了。还有就是过程中维护因子总和最大值即答案。

#include<cstdio>
#include<algorithm>
using namespace std;
typedef __int64 LL;


const int MAX=100005;
int n;
LL d;

struct Node{
	LL m,s;
}a[MAX];

bool cmp(Node a,Node b){
	return a.m<b.m;
}

int main(){
	scanf("%d%I64d",&n,&d);
	for(int i=1;i<=n;i++){
		scanf("%I64d%I64d",&a[i].m,&a[i].s);
	}
	sort(a+1,a+1+n,cmp);
	LL ans=a[1].s,sum=a[1].s;
	int Min=1;
	for(int i=2;i<=n;i++){
		while(a[i].m>=(a[Min].m+d)){
			sum-=a[Min].s;
			Min++;
		}
		sum+=a[i].s;
		ans=max(ans,sum);
	}
	printf("%I64d\n",ans);
	return 0;
}