题目内容:
春天到了,花儿朵朵盛开,hrdv是一座大花园的主人,在他的花园里种着许多种鲜花,每当这个时候,就会有一大群游客来他的花园欣赏漂亮的花朵,游客们总是会询问,某个时间有多少种花儿同时在盛开着?hrdv虽然知道每种花儿的开花时间段,但是他不能很快的答出游客的问题,你能编写一个程序帮助他吗?
输入描述
第一行有个整数t,表示有t组测试数据,每组测试数据第一行为两个整数n,m(0<n<100000,0<m<100000),表示有n种花;游客询问m个时间。随后有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 21
#include <stdio.h> int main(){ int t,n,m; int x,y,c; scanf("%d",&t);//输入数据组数 for(int i=0;i<t;++i){//大循环,不必存在数组里,只需要输入的时候按空格输入就行,不要按回车 int a[100]={0}; scanf("%d%d",&n,&m);//n代表有n组开花时间,m代表有m个问题 for(int j=0;j<n;++j){ scanf("%d%d",&x,&y);//输入n组开花时间的区间 for(int k=x;k<=y;++k)//在这个开花区间内,从小到大依次记录数据出现的次数,出现一次+1 ++a[k]; } for(int z=0;z<m;++z){//依次输出m组结果 scanf("%d",&c);//先输入准确时间点(数据) printf("%d\n",a[c]);//依次对应输出 这个数据出现的次数 } } return 0; }