題目描述
nk中學組織同學們去五雲山寨參加社會實踐活動，按慣例要乘坐火車去。由於nk中學的學生很多，在火車開之前必須清點好人數。
初始時，火車上沒有學生。當同學們開始上火車時，年級主任從第一節車廂出發走到最後一節車廂，每節車廂隨時都有可能有同學上下。年級主任走到第m節車廂時，他想知道前m節車廂上一共有多少學生，但是他沒有調頭往回走的習慣。也就是說每次當他提問時，m總會比前一次大。
輸入第一行兩個整數n,k，表示火車共有n節車廂以及k個事件。
接下來有k行，按時間先後給出k個事件，每行開頭都有乙個字母a，b或c。
如果字母為a，接下來是乙個數m，表示年級主任現在在第m節車廂；
如果字母為b，接下來是兩個數m,p，表示在第m節車廂有p名學生上車；
如果字母為c，接下來是兩個數m,p，表示在第m節車廂有p名學生下車。
學生總人數不會超過105。
輸出對於每個a，輸出一行，乙個整數，表示年級主任的問題的答案。
複製樣例資料
10 7樣例輸出a 1b 1 1
b 3 1
b 4 1
a 2a 3
a 10
012提示3
對於全部資料，1≤n≤5×105,1≤k≤105。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define inf 0x3f3f3f3f
typedef long long ll;
using namespace std;
int c[500010],n;
char a[2];
int k,m,p;
int add(int x)
return sum;
}void sum(int x,int delta)
}int main()
if(a[0]=='b')
if(a[0]=='c')
}return 0;
}
1538 清點人數
nk 中學組織同學們去五雲山寨參加社會實踐活動，按慣例要乘坐火車去。由於 nk 中學的學生很多，在火車開之前必須清點好人數。初始時，火車上沒有學生。當同學們開始上火車時，年級主任從第一節車廂出發走到最後一節車廂，每節車廂隨時都有可能有同學上下。年級主任走到第 m 節車廂時，他想知道前 m 節車廂上一...
vijos1320 清點人數 題解
初始時，火車上沒有學生 當同學們開始上火車時，年級主任從第一節車廂出發走到最後一節車廂，每節車廂隨時都有可能有同學上下。年級主任走到第m節車廂時，他想知道第 到m這m節車廂上一共有多少學生，但是他沒有調頭往回走的習慣 也就是說每次當他提問時，m總會比前一次大。第一行兩個整數n,k，表示火車共有n節車...
D 統計同成績學生人數
點選開啟鏈結 讀入n名學生的成績，將獲得某一給定分數的學生人數輸出。input 測試輸入包含若干測試用例，每個測試用例的格式為 第1行 n 第2行 n名學生的成績，相鄰兩數字用乙個空格間隔。第3行 給定分數 當讀到n 0時輸入結束。其中n不超過1000，成績分數為 包含 0到100之間的乙個整數。o...