2017南宁网络赛B.Train Seats Reservation(初级扫描)

题意：

有100个站点，给你n个乘客流入情况，每个乘客在车上时需要一个座位，求最少需要布置多少座位。

思路：

因为只有100个站点，所以直接模拟上车下车的情况，上车座位加k，下车座位-k，然后扫描一遍站点，求出最大的座位量即可。

代码：

#include<bits/stdc++.h>

using namespace std;
int num[101];
int main()
{
    int n;
    while(cin>>n&&n)
    {
        memset(num,0,sizeof(num));
        int s,t,k;
        
        for(int i = 0;i<n;i++){
            cin>>s>>t>>k;
            num[s]+=k;
            num[t]-=k;
        }
        int ans = 0,sum = 0;
        for(int i = 1;i<=100;i++)
        {
            sum += num[i];
            ans = max(ans,sum);
        }
        cout<<ans<<endl;
    }
    puts("*");
    return 0;
}