核心代码用双指针的方式进行计算。
#include<iostream>
using namespace std;
class Load{
public:
int start;
int end;
};
int main(){
int n;
cin >> n;
Load H[n], W[n];
for(int i = 0; i < n; i++){
cin >> H[i].start >> H[i].end;
}
for(int i = 0; i < n; i++){
cin >> W[i].start >> W[i].end;
}
int i = 0, j = 0;
int res = 0;
while(i < n && j < n){
if(H[i].end <= W[j].start){
i++;
}else if(H[i].start >= W[j].end){
j++;
}else if(H[i].start >= W[j].start && H[i].end <= W[j].end){
res += H[i].end - H[i].start;
i++;
}else if(H[i].start <= W[j].start && H[i].end >= W[j].end){
res += W[j].end - W[j].start;
j++;
}else if(H[i].end <= W[j].end && H[i].end > W[j].start){
res += H[i].end - W[j].start;
i++;
}else if(W[j].end <= H[i].end && W[j].end > H[i].start){
res += W[j].end - H[i].start;
j++;
}
}
cout << res << endl;
return 0;
}