目录：

• 前言
• 一、🌳🌳🌳思路如下
• • • 📢1、存储：
    • 📣2、算法思路
• 二、🌟🌟🌟代码如下：
• 三、🔥🔥🔥提交结果：
• 四、🌞🌞🌞题目如下：
• ❤️❤️❤️忙碌的敲代码也不要忘了浪漫鸭！

前言

✨你好啊，我是“ 怪& ”，是一名在校大学生哦。
🌍主页链接：怪&的个人博客主页
☀️博文主更方向为：课程学习知识、作业题解、期末备考。随着专业的深入会越来越广哦…一起期待。
❤️一个“不想让我曾没有做好的也成为你的遗憾”的博主。
💪很高兴与你相遇，一起加油！

一、🌳🌳🌳思路如下

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

📢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 using namespace std;#define N 4002int 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……两者的时间使用是一样的，只不过节省了点空间。（👻平时当然要养成好习惯啦👻）

四、🌞🌞🌞题目如下：

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

一起加油哦！💕💕💕