zoukankan      html  css  js  c++  java
  • 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 2
    1 2
    2 2
    2 1
    3 0
    3 2
    //主要是要剔除0,即不确定的数量
    #include <stdio.h>
    int ydog[1000001],dog[1000001],flag[1000001],flag1[1000001];//定义全局变量区而不可定义为栈区(栈溢出),s[0] = 0
    int main()
    {
        int N,M,i,a,b,s;
        while(scanf("%d%d",&N,&M) != EOF)  
        {
            for(i=1;i<=N;i++)
            {
                scanf("%d",&ydog[i]);
                if(ydog[i] > 0)
                {
                    dog[i] = dog[i-1] + 1;//dog[0] = 0
                    flag[i] = 1;//咬人 
                    flag1[i] = flag1[i-1];//要剔除的0的个数和前一个相同 
                }
                else{
                    dog[i] = dog[i-1];//dog[0] = 0
                    flag[i] = 0;//不确定和确定不咬人的 
                    if(ydog[i] == 0)
                        flag1[i] = flag1[i-1] + 1;//要剔除掉0(不确定)
                    else{
                        flag1[i] = flag1[i-1];
                    }
                }
            }
            for(i=1;i<=M;i++)
            {
                scanf("%d%d",&a,&b);//编号 
                printf("%d %d
    ",dog[b]-dog[a]+flag[a],(b-a+1-(flag1[b]-flag1[a]+(!ydog[a])))-(dog[b]-dog[a]+flag[a]));
            }
        }
        return 0;
    }
    //----JZT_wuyang
    #include <stdio.h>
    int main()
    {
        int n, m, x, y, z, i, a[100005] = {0}, b[100005] = {0};
        while (~scanf("%d%d", &n, &m))
        {
            for (i = 1, y = z = 0; i <= n; i++)
            {
                scanf("%d", &x);
                if (x > 0)
                    y ++;
                else if (x < 0)
                    z ++;
                a[i] = y;
                b[i] = z;
            }
            while (m--)
            {
                scanf("%d%d", &x, &y);
                printf("%d %d
    ", a[y]-a[x-1], b[y]-b[x-1]);
            }
        }
        return 0;
    }
     
  • 相关阅读:
    window7访问虚拟机ubuntu中的mysql
    photo sphere viewer使用图像数据替代路径来生成全景图
    pgmagick,pil不保存图片并且获取图片二进制数据记录
    flask_admin model官方文档学习
    python pip更换下载源(转)
    flask admin学习记录
    mongodb权限管理(转)
    vmware三种网络连接模式区别
    使用VLC推送TS流(纯图版)
    【转】RTMP/RTP/RTSP/RTCP协议对比与区别介绍
  • 原文地址:https://www.cnblogs.com/emptyCoder/p/5347085.html
Copyright © 2011-2022 走看看