1124 數量 水題

2021-07-05 03:06:19 字數 824 閱讀 8899

時間限制:

200 ms  |  記憶體限制:

65535 kb

難度:0 描述

hjs大牛想去街上吃飯,街道旁邊拴著很多狗,他想我堂堂......(省略n個字)豈會被狗咬,所以他很牛的從狗的面前經過,不管是否被上一條狗咬過,下次還會從狗的面前過(

現在問題來了,我們給狗編號從1...n,有多次詢問,每次詢問m,n這一段有多少狗咬過他有多少狗沒有咬過他

輸入

輸入有多組資料,每組資料有n,m代表n個狗,m次詢問(n<=1000000)

接下來一行有n個數正數代表被狗咬,負數代表不咬,0代表不確定看心情,所以我們只計算確定的就可以了

接下來m行每行兩個數a,b代表a到b這一段

輸出每次查詢輸出一行,每行兩個數中間有乙個空格,分別代表咬人的狗的數量,沒咬人的數量

樣例輸入

5 6

-1 -2 3 4 5

1 21 3

1 42 4

3 51 5

樣例輸出

0 2

1 22 2

2 13 0

3 2

只要明白用陣列來儲存每個位置的資訊,然後最後直接輸出需要的結果就可以了,沒多少難度........

主要是明白用兩個陣列來分別儲存就可以了.........

#include#includeint x[1000005],y[1000005];

int main()

else if(a<0)//沒咬

}int a,b;

for(i=0;i

字尾陣列水水水水水水題

首先 jxrjxrjxr orz,沒有您我們都會死 然後就是我從jxr神犇那裡借鑑 照抄 過來的字尾陣列模板。include include include define cmp x y sa i x y sa i 1 x using namespace std const int n 100000...

水題)簡單題

problem 2183 簡單題 現在有一些被簡單壓縮的字串,例如 a 120 代表120個a。對於字串acb 3 d 5 e相對於acbbbddddde 現在給你兩個字串cstring,nstring.乙個是被壓縮過的字串,另乙個沒有被壓縮。求nstring是否為cstring的子串,如果是輸出t...

桌球,水題

題目 早期桌球比賽採用21分制,目前桌球比賽採用11分制,為了研究11分制和21分制對選手的不同影響,需要對選手多年比賽的統計資料進行一些分析。通過以下方式進行分析,首先將比賽每個球的勝負列成一張表,然後分別計算在11分制和21分制下,雙方的比賽結果 截至記錄末尾 比如現在有這麼乙份記錄,其中w表示...