首页 > 代码库 > 花儿朵朵
花儿朵朵
花儿朵朵
描述
春天到了,花儿朵朵盛开,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>#define N 1000000int a[N],a1[N];int main(){int t,i,j,n,m,x,y;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);memset(a,0,sizeof(a));memset(a1,0,sizeof(a1));for(i=1;i<=n;i++){scanf("%d%d",&x,&y);if(y <=N)for(j=x;j<=y;j++)a[j]++;else if(x>N){x=x%N;y=y%N;for(j=x;j<=y;j++)a1[j]++;}else if(x<=N&&y>N){for(j=x;j<=N;j++)a[j]++;for(j=1;j<=y%N;j++)a1[j]++;}}while(m--){scanf("%d",&x);if(x<=N)printf("%d\n",a[x]);elseprintf("%d\n",a1[x%N]);}}return 0;}
花儿朵朵
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。