Train Seats Reservation 区间加减 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛

题目链接

由题意,直接进行区间加减    

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

struct node{
    int  l;
    int  r;
    int  k;
    bool operator<(const node x)
    {
        if(l==x.l)
            return r<x.r;
        return l< x.l;

    }
};
vector<node> a;
node nt;
int num[105];


int n;
int main()
{
//    freopen("data.txt","r",stdin);

    while(~scanf("%d",&n))
    {
        if(n==0) break;

        memset(num,0,sizeof(num));

        for(int i=0;i<n;i++)
        {
            scanf("%d%d%d",&nt.l,&nt.r,&nt.k);
            for(int j=nt.l;j<nt.r;j++)
            {
                num[j] += nt.k;
            }
        }
        printf("%d\n",*max_element(num,num+100));


    }

    printf("*\n");

    return 0;
}