Codeforces Round #321 B Kefa and Company

题意：给你n和d，n表示有几个人，d表示相差值，给出你每个人的价值和友谊值，让你求出在每个人之间相差不超过d的情况下，友谊值的最大值、

思路：模拟，依次向前找，找出一个那么便与之前我找过的友谊值的和值进行比较大小，最后输出最大值、之前写的结构体型似乎有问题、

因为在大数据的时候会超时，换成用容器就过了、48ms

AC代码：

#include<cstdio>
#include<cstring>
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
struct node {
    int x;
    int y;
    bool operator <(const node &a) const {
        return x<a.x;
    }
}p;
int n;
long long sum,sun,d;
int main()
{
    while(scanf("%d %I64d",&n,&d)!=EOF){
        vector<node> msq;
        for(int i=0;i<n;i++){
            scanf("%d %d",&p.x,&p.y);
            msq.push_back(p);
        }
        sort(msq.begin(),msq.end());
        int i=0; int j=0;
        sun=sum=msq[0].y;
        while(++i<n){
            sun+=msq[i].y;
             while(msq[i].x-msq[j].x>=d){
                sun-=msq[j++].y;
            }
            if(sun>sum)
                sum=sun;
        }
        if(sun>sum)
            sum=sun;
        printf("%I64d\n",sum);
        void clear();
    }
    return 0;
}