CCF 201809-2 买菜 （C++）

201809-2 买菜

试题编号： 201809-2

试题名称： 买菜

时间限制： 1.0s

内存限制： 256.0MB

问题描述：

解题过程

此题直接暴力解即可。
这里采用一个模拟时间点的数组，当有人在某个时间点出现那么就+1。
最后判断有几个时间点为2即可找到重叠时间段。

AC代码

#include
#include
using namespace std;
const int N=1000000; 
/*数组过大，须在主函数外部定义保证内存足够分配*/
/*在主函数内部定义过大的数组内存会分配不足*/ 
int t[N]={
     0};
int main()
{
     
	int n;
	cin>>n;
	for(int i=0;i<n*2;i++)
	{
     
		int l,r;
		cin>>l>>r;
		for(int j=l;j<r;j++)
			t[j-1]++;
	} 
	cout<<count(t,t+N,2);
	return 0;
}