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);
}
}