前言

一、🌳🌳🌳思路如下

//代码中有写了许多注释哦

📢1、存储：

没有用结构体，直接用的数组，h[i]-h[i+1]是小H第i个时间段的装车时间，w[j]-w[j+1]是小W第i个时间段的装车时间。

📣2、算法思路

主体：两个for循环；外层是对小H的每个时间段，内层是对小W的每个时间段。

计算的情况共三种：
（1）、if(w[j]>h[i+1]){//w[j]开始时间>h[i+1]结束时间

即此时小W的第j个开始时间>小H第i个结束时间，对于W的时间继续循环增长与小H的此段肯定不会有交集的（恒大）。果断break;

（2）、else if(w[j+1]<h[i]){//w[j+1]结束时间<h[i]开始时间
即此时小W的第j个结束时间>小H第i个开始时间，W结束太早了，所以需要继续增长，跳到下一个时间段。continue;

==剪枝==：在continue;前有flag=j+2;用于剪枝，因为如果每次都从j=0开始的话，许多数据都需要continue，所以用flag来记录小W的第flag个时间段刚好可以与小H的对应时间段有交叉。
（其实不剪枝也可以100分，两者的提交结果在“三、🔥🔥🔥提交结果”给出）。

（3）、除去（1）（2）两种情况剩下就是有交叉的啦，直接计算即可。
两个段的交叉如何计算？当然是用两者较小的结束时间减去两者较大的开始时间，即得两者的公共部分。可以再看图带入这个计算过程。

一句代码搞定：MeetTime=MeetTime+min(h[i+1],w[j+1])-max(h[i],w[j]);

二、🌟🌟🌟代码如下：

// 201809-2 买菜

#include <iostream>

using namespace std;
#define N 4002
int n;//n个时间段 
int h[N];//存h的时间段 
int w[N];//存w的时间段 
long long MeetTime;//记录见面时间 

int max(int m,int n){//自写取较大值的函数 
    if(m>n) return m;
    else return n;
}

int min(int m,int n){//自写取较小值的函数 
    if(m<n) return m;
    else return n;
}

void input(){//输入 
    cin>>n;
    for(int i=1;i<2*n;i=i+2){//输入h 
        cin>>h[i]>>h[i+1];
    } 
    for(int i=1;i<2*n;i=i+2){//输入w 
        cin>>w[i]>>w[i+1];
    }
} 

void output(){//输出 
    for(int i=1;i<2*n;i=i+2){//输入h 
        cout<<h[i]<<" "<< h[i+1]<<endl;
    }cout<<endl;
     
    for(int i=1;i<2*n;i=i+2){//输入n 
        cout<<w[i]<<" "<<w[i+1]<<endl;
    }cout<<endl;
} 

void sum(){//计算 
    int flag=1;
    for(int i=1;i<2*n;i=i+2){
        for(int j=1;j<2*n;j=j+2){
            if(w[j]>h[i+1]){//w[j]开始时间>h[i+1]结束时间 
                break;//中断 
            }
            else if(w[j+1]<h[i]){//w[j+1]结束时间<h[i]开始时间 
                flag=j+2;
                continue;
            }
            else{//用两者结束时间较小值-两者开始时间较大值（即两者此时间段的交叉时间） 
                MeetTime=MeetTime+min(h[i+1],w[j+1])-max(h[i],w[j]);
            }
        }
    }
    cout<<MeetTime<<endl; 
}

int main(){
    input();
    //output(); //检验自己输入是否正确 
    sum();
    return 0;
} 

三、🔥🔥🔥提交结果：

不剪枝的sum（）函数代码，其余皆一致：

void sum(){//计算 
    for(int i=1;i<2*n;i=i+2){
        for(int j=1;j<2*n;j=j+2){
            if(w[j]>h[i+1]){//w[j]开始时间>h[i+1]结束时间 
                break;//中断 
            }
            else if(w[j+1]<h[i]){//w[j+1]结束时间<h[i]开始时间 
                continue;
            }
            else{//用两者结束时间较小值-两者开始时间较大值（即两者此时间段的交叉时间） 
                MeetTime=MeetTime+min(h[i+1],w[j+1])-max(h[i],w[j]);
            }
        }
    }
    cout<<MeetTime<<endl; 
}

emm……两者的时间使用是一样的，只不过节省了点空间。 （👻平时当然要养成好习惯啦👻）

四、🌞🌞🌞题目如下：

❤️❤️❤️忙碌的敲代码也不要忘了浪漫鸭！

一起加油哦！💕💕💕