CCF 201809-2 买菜 100分

Posted 2021-07-11 登登登ccc

使用一个时间段数组，初始化为0。

如果有人在时间段装车则对应数组块+1（时间段左取右不取），这样数组块出现值为2就说明两人在时间段内相遇。

#include <bits/stdc++.h>

using namespace std;

int state[1000001]= {0};

int main() {
	int n;
	cin>>n;
	for(int i=0; i<2*n; i++) {
		int a,b;
		cin>>a>>b;
		for(int j=a; j<b; j++)
			state[j]++;
	}
	int sum=0;
	for(int i=0; i<1000001; i++)
		if(state[i]>1)
			sum++;
	cout<<sum;
	return 0;
}