1. 程式人生 > >2018-09-2買菜

2018-09-2買菜

考試時陣列開小了,血崩


    #include <iostream>

using namespace std;

struct node {
	int l,r;
}sega[4000],segb[4000];


int main() {
   int n;
   cin >> n;
   for(int i=0;i<n;i++)cin >> sega[i].l >> sega[i].r;
   for(int i=0;i<n;i++)cin >> segb[i].l >> segb[i].r;
    int ans=0;
   for(int i=0;i<n;i++) {
   	  for(int j=0;j<n;j++) {
   	  	    int x=max(sega[i].l,segb[j].l);
   	  	    int y=min(sega[i].r,segb[j].r);
   	  	    if(x<y) {
   	  	    	ans+=y-x;
			}
		 }
   }
   cout << ans << endl;	
	return 0;
}