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

题目链接：https://nanti.jisuanke.com/t/17309

题目翻译：给出N条信息，s t k，代表从s 站到t站需要k个座位，然后求

至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位

的最大个数，以前写这样的题目都是模拟一下，一个数组，a[s] += k

a[t+1]-=k，但是这个题目，在t站就下车了，所以应该使a[s] += k,

a[t]-=k。然后定义sum = 0，从前到后数组加一边，要最大的那个sum.

水题：

#include <iostream>
#include <math.h>
#include <stdio.h>
using namespace std;
int main()
{

    int n;
    while(~scanf("%d",&n))
    {
        int a[1010]={0};
        if(n==0)
        {
            printf("*\n");
            break;
        }

        for(int i=0;i<n;i++)
        {
            int ks,js,m;
            scanf("%d %d %d",&ks,&js,&m);
            ///害怕题目设置ks > js这样的陷阱。
            a[min(ks,js)]+=m;
            a[max(ks,js)]-=m;
        }
        int ma=0;
        int s=0;
        for(int i=1;i<=101;i++)
        {
            s+=a[i];
            ma=max(s,ma);
        }
        printf("%d\n",ma);
    }
}