• ZCMU--1427: Tram(C语言)


    Description

    Linear Kingdom has exactly one tram line. It has n stops, numbered from 1 to n in the order of tram's movement. At the i-th stop aipassengers exit the tram, while bi passengers enter it. The tram is empty before it arrives at the first stop. Also, when the tram arrives at the last stop, all passengers exit so that it becomes empty.

    Your task is to calculate the tram's minimum capacity such that the number of people inside the tram at any time never exceeds this capacity. Note that at each stop all exiting passengers exit before any entering passenger enters the tram.

    Input

    The first line contains a single number n (2 ≤ n ≤ 1000) — the number of the tram's stops.
    Then n lines follow, each contains two integers ai and bi (0 ≤ ai, bi ≤ 1000) — the number of passengers that exits the tram at the i-th stop, and the number of passengers that enter the tram at the i-th stop. The stops are given from the first to the last stop in the order of tram's movement.
    The number of people who exit at a given stop does not exceed the total number of people in the tram immediately before it arrives at the stop. This particularly means that a1 = 0.
    At the last stop, all the passengers exit the tram and it becomes empty.
    No passenger will enter the train at the last stop. That is, bn = 0.

    Output

    Print a single integer denoting the minimum possible capacity of the tram (0 is allowed).

    Sample Input

    4
    0  3
    2  5
    4  2
    4  0

    Sample Output

    6
    注意点:要多组输入,不会就判WA了🤷
    解析:设每站下车a人,上车b人,每靠站之后增加人数就是b-a,所以我们每次靠站更新最大人数就ok。
    1. #include
    2. int main()
    3. {
    4. int n,m,r,a,b;
    5. while(~scanf("%d",&n)){
    6. m=0,r=0;//m记录最大人数,r记录当前车上人数
    7. while(n--){
    8. scanf("%d%d",&a,&b);
    9. r+=b-a;//增加人数
    10. if(r>m) m=r;//更新最大人数
    11. }
    12. printf("%d\n",m);
    13. }
    14. return 0;
    15. }

  • 相关阅读:
    干掉 “重复代码”,这三种方式绝了!
    刚刚接触struts2的踩雷记录
    Kubernetes通过HostAliases自定义hosts
    悬崖边:企业如何应对网络安全漏洞趋势
    计算机网络——数据链路层功能概述、封装成帧、差错控制、流量控制与可靠传输机制
    一周快速入门Python之day01
    MFC界面控件添加函数小技巧
    dependencies
    【期末考试】面向对象程序设计期末预习大纲
    Java 时间范围
  • 原文地址:https://blog.csdn.net/qq_63739337/article/details/126398037