NYOJ----1124数量

数量

时间限制：200 ms | 内存限制：65535 KB

难度：0

描述

HJS大牛想去街上吃饭，街道旁边拴着很多狗，他想我堂堂......（省略n个字）岂会被狗咬，所以他很牛的从狗的面前经过，不管是否被上一条狗咬过，下次还会从狗的面前过（J I A 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 2

1 3

1 4

2 4

3 5

1 5

样例输出

//主要是要剔除0，即不确定的数量

#include <stdio.h>

int ydog[],dog[],flag[],flag1[];//定义全局变量区而不可定义为栈区(栈溢出),s[0] = 0

int main()

{

    int N,M,i,a,b,s;

    while(scanf("%d%d",&N,&M) != EOF)

    {

        for(i=;i<=N;i++)

        {

            scanf("%d",&ydog[i]);

            if(ydog[i] > )

            {

                dog[i] = dog[i-] + ;//dog[0] = 0

                flag[i] = ;//咬人

                flag1[i] = flag1[i-];//要剔除的0的个数和前一个相同

            }

            else{

                dog[i] = dog[i-];//dog[0] = 0

                flag[i] = ;//不确定和确定不咬人的

                if(ydog[i] == )

                    flag1[i] = flag1[i-] + ;//要剔除掉0(不确定)

                else{

                    flag1[i] = flag1[i-];

                }

            }

        }

        for(i=;i<=M;i++)

        {

            scanf("%d%d",&a,&b);//编号

            printf("%d %d\n",dog[b]-dog[a]+flag[a],(b-a+-(flag1[b]-flag1[a]+(!ydog[a])))-(dog[b]-dog[a]+flag[a]));

        }

    }

    return ;

}

//----JZT_wuyang

#include <stdio.h>

int main()

{

    int n, m, x, y, z, i, a[] = {}, b[] = {};

    while (~scanf("%d%d", &n, &m))

    {

        for (i = , y = z = ; i <= n; i++)

        {

            scanf("%d", &x);

            if (x > )

                y ++;

            else if (x < )

                z ++;

            a[i] = y;

            b[i] = z;

        }

        while (m--)

        {

            scanf("%d%d", &x, &y);

            printf("%d %d\n", a[y]-a[x-], b[y]-b[x-]);

        }

    }

    return ;

}

巴特西

NYOJ----1124数量

数量

最新文章

热门文章