思路:本题实际上可以简化成给出两个区间,求重叠区间长度的问题。可以直接采取暴力搜索的方式,即对于小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;
}