首页 > 其他 > 详细

1471 线段

时间:2016-05-22 15:16:26      阅读:173      评论:0      收藏:0      [点我收藏+]

1471 线段

 

 时间限制: 1 s
 空间限制: 128000 KB
 题目等级 : 白银 Silver
 
 
题目描述 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<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;
} 

 

1471 线段

原文:http://www.cnblogs.com/shenben/p/5516755.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!