本文主要是介绍NYOJ-600-花儿朵朵-2013年08月21日19:14:49,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
花儿朵朵
时间限制: 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行,每行有一个整数,代表游客询问的时间。 输出
- 对于每次游客的询问,输出一个整数在单独的一行,表示这个时间盛开的花有多少种。 样例输入
-
2 1 1 5 10 4 2 3 1 4 4 8 1 4 6
样例输出 -
0 1 2 1
# 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的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!