1471 线段

题目描述 Description

有N条线段，已知每条线段的起点和终点（50000以内），然后有M个询问，每次询问一个点（50000以内），求这个点在多少条线段上出现过？

输入描述 Input Description

第一行N线段条数 接下来N行，每行两个数，线段的起点和终点 第N+2行一个数M询问个数 接下来M行，每行一个点

输出描述 Output Description

对于每个询问，求答案

样例输入 Sample Input

3 2 5 4 6 0 7 4 2 4 7 6

样例输出 Sample Output

2 3 1 2

数据范围及提示 Data Size & Hint

N,M<=50000

#include <iostream> #include <cstdio> using namespace std; int main() { int m,n; int a[50001]={0}; int b[50001]={0}; int x,y; scanf("%d", &n); int i,j; for(i=0;i<n;i++) { scanf("%d%d", &x, &y); for(j=x;j<=y;j++) a[j]++; } scanf("%d", &m); int s; for(i=0;i<m;i++) { scanf("%d", &s); b[i]=a[s]; } for(i=0;i<m;i++) printf("%d\n",b[i]); return 0; }