NYOJ-600-花儿朵朵-2013年08月21日19:14:49
来源:互联网 发布:单机版数据库 编辑:程序博客网 时间:2024/06/10 01:32
花儿朵朵
时间限制:1000 ms | 内存限制:65535 KB
难度:5
- 描述
- 春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但是他不能很快的答出游客的问题,你能编写一个程序帮助他吗?
- 输入
- 第一行有个整数t,表示有t组测试数据,每组测试数据第一行为两个整数n,m(0<n<100000,0<m<100000);随后有n行,每一行有两个整数x,y(0<x<y<1000000000),表示这一种花的盛开时间是从x到y;随后有m行,每行有一个整数,代表游客询问的时间。
- 输出
- 对于每次游客的询问,输出一个整数在单独的一行,表示这个时间盛开的花有多少种。
- 样例输入
21 15 1042 31 44 8146
- 样例输出
0121
# include<stdio.h># include<string.h>int f1[1001000],f2[1001000];int main(){int t,n,m,i,j,a,b,sum;scanf("%d",&t);while(t--){memset(f1,0,sizeof(f1));memset(f2,0,sizeof(f2));scanf("%d %d",&n,&m);sum=0;while(n--){scanf("%d %d",&a,&b);if(b<=1000000){for(i=a;i<=b;i++)f1[i]++;}else if(a>1000000){a = a%1000000;b = b%1000000;for(i=a;i<=b;i++)f2[i]++;}else if(a<1000000 && b>100000){for(i=a;i<=1000000;i++)f1[i]++;for(i=a;i<=1000000;i++)f2[i]++;}}while(m--){scanf("%d",&j);if(j<=1000000)printf("%d\n",f1[j]);else{j %= 1000000;printf("%d\n",f2[j]);}}}return 0;}
- NYOJ-600-花儿朵朵-2013年08月21日19:14:49
- NYOJ 600 花儿朵朵
- nyoj 600 花儿朵朵
- NYOJ 600 花儿朵朵
- NYOJ 600 花儿朵朵 树状数组
- nyist 600 - 花儿朵朵
- nyoj 600 花儿朵朵 (树状数组+离散化)
- NYOJ-600 花儿朵朵【离散化+树状数组】
- 花儿朵朵
- 花儿朵朵
- Android App 花儿朵朵
- NYOJ-132-最长回文子串-2013年08月12日21:49:03
- 15.花儿朵朵 (15分)
- NYOJ-67-三角形面积-2013年08月21日09:15:13
- NYOJ-655-光棍的yy-2013年08月21日16:50:16
- NYOJ-62-笨小熊-2013年09月11日08:44:21
- NYOJ-97-兄弟郊游问题-2013年10月12日14:59:19
- NYOJ 39 水仙花数 2013年8月20日
- oracle中的游标学习
- eclipse安装插件
- 更新证书错误Code Sign error: Provisioning profile ‘XXXX'can't be found
- ENC28J60学习笔记——第3部分
- 基于XMPP协议(openfire服务器)的消息推送实现
- NYOJ-600-花儿朵朵-2013年08月21日19:14:49
- N皇后
- Key Paths
- C语言中字符串如何转换为二进制、八进制、十进制、十六进制
- 大学生活的完美句点
- 多线程和多进程的区别(小结)
- 如何利用Google机器人进行SQL攻击
- 音量调大时出现爆音的问题解决(也是从我的新浪博客转来的)
- Java 空指针异常(java.lang.NullPointerException)