ccf-201809-2 買菜

問題描述
　　小H和小W來到了一條街上，兩人分開買菜，他們買菜的過程能夠描述爲，去店裏買一些菜而後去旁邊的一個廣場把菜裝上車，兩人都要買n種菜，因此也都要裝n次車。具體的，對於小H來講有n個不相交的時間段[a1,b1],[a2,b2]...[an,bn]在裝車，對於小W來講有n個不相交的時間段[c1,d1],[c2,d2]...[cn,dn]在裝車。其中，一個時間段[s, t]表示的是從時刻s到時刻t這段時間，時長爲t-s。
　　因爲他們是好朋友，他們都在廣場上裝車的時候會聊天，他們想知道他們能夠聊多長時間。
輸入格式
　　輸入的第一行包含一個正整數n，表示時間段的數量。
　　接下來n行每行兩個數ai，bi，描述小H的各個裝車的時間段。
　　接下來n行每行兩個數ci，di，描述小W的各個裝車的時間段。
輸出格式
　　輸出一行，一個正整數，表示兩人能夠聊多長時間。
樣例輸入
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
樣例輸出
3
數據規模和約定
　　對於全部的評測用例，1 ≤ n ≤ 2000, ai < bi < ai+1，ci < di < ci+1,對於全部的i(1 ≤ i ≤ n)有，1 ≤ ai, bi, ci, di ≤ 1000000。

#include <iostream>
using namespace std;
struct per{
    long long left;
    long long right;
};
per a[2001];
per b[2001];
int main()
{
    int n;
    long long time = 0;
    long long left,right;   
    cin >> n;
    for(int i = 1;i <= n;i++)
    {
        cin >> a[i].left;
        cin >> a[i].right;
    }
    for(int i = 1;i <= n;i++)
    {
        cin >> b[i].left;
        cin >> b[i].right;
    }
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
        {
            if(a[i].left >= b[j].right)
            {
                continue;
            }
            else if(a[i].right <= b[j].left)
            {
                break;
            }
            else
            {
                if(a[i].left > b[j].left)
                {
                    left = a[i].left;
                }
                else
                {
                    left = b[j].left;
                }
                if(a[i].right < b[j].right)
                {
                    right = a[i].right;
                }
                else
                {
                    right = b[j].right;
                }
                time += right - left;               
            }
        }
    }
    cout << time << endl;
    return 0;
}