fgo有n個卡池,從左到右依次編號為1,2,3…n。
一天,小明看著自己號裡的聖晶石,決定試著抽一抽。因為石頭不多,他決定找幾個連續的卡池(從a到b,包括a和b),每個卡池抽一次(玄學)。然而並沒有出貨,於是他決定再找幾個連續的卡池重複這一動作。
重複了n次之後,小明不僅沒有抽到乙個五星從者,還花光了所有的聖晶石。 小明現在想知道他到底在每個卡池裡分別抽了多少次。
(這是乙個玄不改非,氪不改命的故事)
input
每個測試例項第一行為乙個整數n,(n <= 100000).接下來的n行,每行包括2個整數a b(1 <= a <= b <= n)。
當n = 0,輸入結束。
output
每個測試例項輸出一行,包括n個整數,第i個數代表小明抽第i個卡池的次數
sample input
31 1
2 23 3
31 1
1 21 3
0sample output
1 1 1
3 2 1
分析:本題看上去很簡單,先開乙個陣列,全部置位0,然後在每次輸入a,b的時候,將下標為a,下標為b中的值加1。
最後輸入就好了。
**如下:
#include"stdio.h"
#include"string.h"
int main()
for(i=1; i可是這樣因為資料過大,超時。
只能換種方法考慮,我們發現,其實完全沒必要依次給下標為a,b裡面的元素賦值。
我們可以在輸入a,b的時候,將下標為a裡面的值加1,下標為b+1裡面的值減1。具體看**:
ac**:
#include"stdio.h"
#include"string.h"
int main()
for(i=1; iprintf("%d\n",sum+a[i]);
}}
3970 別動我,wa到你懷疑人生
我們知道當紅燈亮時,兩邊的行人必須在斑馬線兩旁等待。有一天小周外出打醬油,路過斑馬線,他有乙個想法 雖然我買不起車,但我想統計這段時間每種車型的車經過的車型,數量。但如果車輛過多就容易出錯,所有他想請你幫忙。兩個空行代表斑馬線,兩個空行之間的字串代表車型,空行之外的字串代表行人。輸入題目保證斑馬線兩...
我懷疑我活在計算機的世界裡
假設一輛火車以100 s速度向右運動,火車裡有個人已每秒10公尺的速度向右運動,那麼火車以地面做參考係,火車速度是100 s,人以地面做參考係,人的速度是火車速度 人速度 110 s。假設火車已光速向右前進,人也以光速向右運動,以宇宙作為參考係,按照經典物理的邏輯,人在已2倍光速向右運動,既然本宇宙...
2463 我對樓上的說法表示懷疑
題目描述 最近wpq找了打燒餅的工作,有乙個大平底鍋,能放下k個燒餅,每個燒餅有正反兩面,烤一面需要一分鐘,由於最近預定燒餅的人越來越多,所以wpq就想知道至少要多長時間才能將訂單完成,他希望你 作為乙個聰明的acmer 能幫助他計算時間。不能將燒餅切開!輸入 第一行乙個t 0 t 100 表示訂單...