C++ 线段上点的个数

线段上点的个数

思路

对于每组数据：
a. 读入点的个数n和线段数q。
b. 读入n个点的坐标。
c. 对于每条线段，读入起点x和终点y。
对于每条线段，调用left和right函数来找到线段上所有点的范围。
left函数用于找到线段左边界，采用二分查找法，在给定的点集合中找到最右边不大于目标值的点的下标。
right函数用于找到线段右边界，也采用二分查找法，在给定的点集合中找到最左边不小于目标值的点的下标。
最后，根据左右边界计算线段上的点的个数，并输出结果。

题目描述

因为这道题是我自己找的，没有链接，说以大概把描述写一下~

给你坐标轴X轴上的n个点, 以及q条线段, 对于每条线段你需要判断线段上有多少个点

输入 1
1

5 3

1 4 6 8 10

0 5

6 10

7 100000
输出 1Case 1:

2

3

2

代码

这道题因为涉及到时间限制以及数据范围的原因，所以只能 用优化的方法输入(可以 用 printf scanf 如果有更好的方法 也可以放到评论区Thanks♪(･ω･)ﾉ)

#include <bits/stdc++.h>
using namespace std;

const int N = 100010;
int n, q;
int a[N];
int left(int num)
{
   
	if (a[n] < num)
	{
   
		return -1;
	}
	int l = 1,