买菜201809-2
#include<iostream> #include<string> #include<vector> using namespace std; int main() { vector <int> a,b; int sum=0; int n; cin>>n; for(int i=0;i<n;i++) { int x; int y; cin>>x>>y; a.push_back(x); b.push_back(y); } for(int i=0;i<n;i++) { int x; int y; cin>>x>>y; for(int j=0;j<n;j++) { if(y<=a[j]) break; if(x>=b[j]) continue; sum+=((b[j]-a[j])+(y-x)-((x>=a[j]?(x-a[j]):(a[j]-x)))-((y>=b[j]?(y-b[j]):(b[j]-y))))/2; } } cout<<sum<<endl; return 0; }