CCF认证 201809-2买菜

思路：本题实际上可以简化成给出两个区间，求重叠区间长度的问题。可以直接采取暴力搜索的方式，即对于小H的每一个时间段，计算它与小W的每一个时间段的重合区间。

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6;
pair<int,int>v1[maxn];
pair<int,int>v2[maxn];
int main() {
	int n;cin>>n;
	for(int i=0;i<n;i++)cin>>v1[i].first>>v1[i].second;
	for(int i=0;i<n;i++)cin>>v2[i].first>>v2[i].second;
	int ans=0;
	for(pair<int,int>p1:v1)//范围for
		for(auto p2:v2)//C++11也可写成auto
			if(p1.first<=p2.second&&p2.second>=p2.first)
				ans+=min(p1.second,p2.second)-max(p1.first,p2.first);
	cout<<ans;
	return 0;
}