CSU-1409

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1409

#include <iostream>#include <algorithm>using namespace std;#define max 200000typedef struct line{int x,y;}line;bool func(line a, line b) {if(a.x == b.x) {if(a.y>b.y) return true;else return false;}else if(a.x<b.x)return true;else return false; }int main(){int T;cin>>T;while(T--){line a[max];int n;int temp=0,sum=0;cin>>n;int i=0,j=0;for(i=0;i<n;i++){cin>>a[i].x;cin>>a[i].y;}int m;cin>>m;for(i=n;i<m+n;i++){cin>>a[i].x;cin>>a[i].y;}sort(a,a+n+m,func);int flag=0;for(i=0;i<m+n;i++){if(a[i].x>flag)flag=a[i].x;if(a[i].y>=flag){sum+=a[i].y-flag+1;flag=a[i].y+1;}}cout<<sum<<endl;}return 0;}