火車

Time Limit:?1000 ms?Memory Limit:?65536 KiB Submit?Statistic

Problem Description

線性王國只有一條鐵路，它有n個車站，按照火車前進的方向編號1到n。在第i個車站會有Ai個乘客下車，同時會有Bi個乘客上車。火車在到達第一個車站前是空的，同樣在到達最后一個車站后，車上所有的乘客都會下車，火車也會變成空的。
你的任務是計算火車的最小容量確保任何時候火車上的總人數都不會超過這個容量。注意，在每個車站，上車的乘客都是在下車乘客都下來之后才開始上的。

Input

多組輸入，第一行是一個正整數T，代表組數。
每組輸入數據第一行只有一個整數n (2 <= n <= 1000) ——車站的總數。
接下來是n行，每行有兩個整數Ai和Bi（0 <= Ai,Bi <= 1000）——分別代表在第i個車站下車和上車的乘客數。車站是沿照火車前進方向從起點到終點按順序給出的。
注意起點站不會有人下車，終點站不會有人上車。

Output

每組輸出只有一個整數代表火車的最小容量（可以是0）。每組輸出之后輸出一個空行。

Sample Input

1 4 0 3 2 5 4 2 4 0

Sample Output

6//啊。。這個題本身并不難，但是做題的時候還是腦抽抽了，忘了設置h這個變量，誤把max當成當前車中人數，yongmax加減了。//還有就是認真審題，開始做并沒有發現每組數據輸出一個空格。

import java.util.Scanner; import java.text.DecimalFormat; public class Main {public static void main(String args[]) {Scanner cin = new Scanner(System.in);int t = cin.nextInt();while(t-->0) {int n = cin.nextInt();int max = 0,h = 0;//max用來記錄車所能承載的最小數，h用來記載當前車的人數while(n-->0) {int a = cin.nextInt();int b = cin.nextInt();h = h-a+b;if(h>max)max = h;}System.out.println(max);if(n!=0)System.out.println();}} }

總結

以上是生活随笔為你收集整理的JAVA练习 ——火车的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。