zoj 3573 Under Attack

居然还有O（n）的方法，太神奇了，下午没ac居然是理解错题意了，以为是线段而不是点，汗。。。

#include<iostream>
#include<cstring>
#include<vector>
#include<string>
#include<cstdio>
using namespace std;
const int maxn = 15011;
int n;
long long int a[maxn];
long long int b[maxn];
int x,y,pow;
int l,r;
long long temp,add,mx;

void init()
{
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    return ;
}

int main()
{
    while(cin>>n)
    {
        init();
        while(true)
        {
            scanf("%d%d%d",&x,&y,&pow);
            if(x==-1)
            {
                break;
            }
            a[x] += pow;
            b[y+1] -= pow;
        }
        temp = 0;
        mx = -1;
        for(int i=0;i<=n;i++)
        {
            add = a[i] + b[i];
            temp += add;
            if(temp > mx)
            {
                l = i;
                mx = temp;
            }
        }
        temp = 0;
        for(int i=0;i<=n;i++)
        {
            add = a[i] + b[i];
            temp += add;
            if(temp == mx)
            {
                r=i;
            }
        }
        printf("%d %d\n",l,r);
    }
    return 0;
}