题目描述
Description
有N条线段,已知每条线段的起点和终点(50000以内),然后有M个询问,每次询问一个点(50000以内),求这个点在多少条线段上出现过?
输入描述
Input Description
第一行N线段条数
接下来N行,每行两个数,线段的起点和终点
第N+2行一个数M询问个数
接下来M行,每行一个点
数据范围及提示
Data Size & Hint
N,M<=50000
#include<cstdio>
#include<iostream>
using namespace std;
int a[1001000];
int main(){
int n,m,x,y;
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d%d",&x,&y);
for(int j=x;j<=y;j++){
a[j]++;
}
}
scanf("%d",&m);
for(int i=1;i<=m;i++){
scanf("%d",&x);
printf("%d\n",a[x]);
}
return 0;
}
转载于:https://www.cnblogs.com/shenben/p/5516755.html