forfor暴力枚举很简单的题,但就是想发个东西谁让我这么闲
#include <iostream>
#include <cstdlib>
using namespace std;
const int maxn = 2001;
long long int ans=0;
int main()
{
int hs[maxn],he[maxn],ws[maxn],we[maxn];
int n;
cin >> n;
for(int i=1;i<=n;i++)
cin >> hs[i] >> he[i];
for(int i=1;i<=n;i++)
cin >> ws[i] >> we[i];
for(int i=1;i<=n;i++) {
for(int j=1;j<=n;j++) {
if(hs[i]<=ws[j] && he[i] > ws[j]) {
if(he[i] >= we[j]) {
ans += we[j]-ws[j];
ws[j] = we[j];
}
else {
ans += he[i]-ws[j];
ws[j] = he[i];
}
}
}
}
for(int i=1;i<=n;i++) {
for(int j=1;j<=n;j++) {
if(ws[i]<=hs[j] && we[i] > hs[j]) {
if(we[i] >= he[j])
ans += he[j]-hs[j];
else
ans += we[i]-hs[j];
}
}
}
cout << ans ;
}