題目描述:
選擇那些大晴天的日子,行走在孤單的海岸線,靜靜地種花給自己看~
我們假設把海岸線分為n塊,每塊的分別標記為1…n,每塊都可以種花,每次種花可以選擇某個[left,right]的閉區間,每塊種上一朵花.經過m次種花操作後,根據輸入的區間,求該區間內花的總數.
輸入描述:
多組輸入
對每組輸入,第一行有兩個整數n m,分別代表總塊數和種花的次數.(1 <= n, m <= 100)
接下來的m行, 每行兩個整數 l,r 代表[l,r]區間內每塊種上一朵花.(1 <= l <= r <= n)
最後一行,輸入兩個整數 a,b 代表最後要查詢的花的總數的區間.(1 <= a <= b <= n)
輸出描述:
對每組測試資料,輸出區間[a,b]內花的總數
樣例輸入:
5 21 5
1 22 3
樣例輸出:
由於本題資料量較小,直接建立乙個大小為n的陣列來模擬花田,每次種花就在相應區間內遍歷,然後加1,最後再遍歷需查詢區間,將總種花數加出來。
#include
int main()
scanf("%d",&m);
//模擬種花過程。
for(i=0;iscanf("%d %d",&l,&r);
for(k=l-1;k<=r-1;k++)
}scanf("%d %d",&a,&b);
//對查詢種花區間進行求和。
for(i=a-1;i<=b-1;i++)
printf("%d\n",sum);
}return
0; }
《面朝大海,春暖花開》
羅素說 之畢生追求的是 對知識的渴求,對愛情的渴望,對人類苦難痛徹心肺的憐憫 受之啟示我們也在思考 問天何壽?問地何極?情為何物?人生幾何?生何歡,死何苦?蒼生何辜?大學的我們努力奮進,不斷磨學的刻苦,自強不息,穿學不倦的追求!我們渴望收穫才華,學富五車。我們渴望搏擊資訊大潮,收穫才能。似矯健的蒼鷹...
面朝大海,春暖花開
面朝大海,春暖花開 看到這個題目,讓我想到了海子。其實對海子不甚了解,傳說中他是個怎樣的人物已經不記得了,只還 記得他這首一直被世人廣為流傳的詩。從多年前第一次在一本書上看到,到如今,已經過去許多年了,但仍然能朗朗上口,叫人無限的感動。人故,詩魂卻能夠永垂不朽!面朝大海,春暖花開 海子 從明天起,做...
面朝大海 春暖花開
從明天起,做乙個幸福的人 喂馬,劈柴,周遊世界 從明天起,關心糧食和蔬菜 我有一所房子,面朝大海,春暖花開 從明天起,和每乙個親人通訊 告訴他們我的幸福 那幸福的閃電告訴我的 我將告訴每乙個人 給每一條河每一座山取乙個溫暖的名字 陌生人,我也為你祝福 願你有乙個燦爛的前程 願你有情人終成眷屬 願你在...