问题描述： 小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。 问题分析： 将H和W的每一个时间段都用结构体存储，所用的结构体如下
struct TimeSegment { int beg; //开始的时间点 int end; //结束的时间点 };结构体中包含了开始的时间点beg和结束的时间点end。用两个不同的结构体数组分别存储H和W的每个时间段，在设立两个整型变量i和j分别充当H和W和索引。对于H[i]和W[j]，他们在时间轴上的相对关系有如下六种。红色代表H,黄色代表W，时间轴为从左向右，即越往右，时间值越大。 ①
②
③
④
⑤
⑥
对于1、2、5、6这四种情况，H[i]和W[j]有重叠的地方，也就是说H同学和W同学可以聊天，我把求重叠时间的逻辑代码放在了减号的重载函数中了。求完重叠时间之后还需要判断是让i自加还是j自加。 对于3、4这两种情况，因为无重叠时间段，因此只需要让i或j自加就行了
源代码
#include<bits/stdc++.h> using namespace std; struct TimeSegment { int beg; //开始的时间点 int end; //结束的时间点 }; int operator - (TimeSegment & h, TimeSegment & w) { //重载减号运算符 if (h.beg > w.beg && h.end > w.end) //对应于情况② return w.end - h.beg; else if (h.beg < w.beg && h.end < w.end) //对应于情况① return h.end - w.beg; else //对应于情况⑤⑥ return (h.end - h.beg < w.end - w.beg) ? h.end - h.beg : w.end - w.beg; } int main() { int n; cin >> n; TimeSegment H[2000]; //存放H同学的每个时间段 TimeSegment W[2000]; //存放W同学的每个时间段 for (int i = 0; i < n; i++) { cin >> H[i].beg >> H[i].end; } for (int i = 0; i < n; i++) { cin >> W[i].beg >> W[i].end; } int i = 0, j = 0; int sum = 0; while (i<n && j<n) { if (H[i].end < W[j].beg) //对应于情况③ i++; else if (H[i].beg > W[j].end) //对应于情况④ j++; else { //对应于情况①②⑤⑥，具体是哪种让减号的重载函数进行判断 sum += H[i] - W[j]; if (H[i].end < W[j].end) //对应于情况①⑥ i++; else //对应于情况②⑤ j++; } } cout << sum; return 0; } /* 4 1 3 5 6 9 13 14 15 2 4 5 7 10 11 13 14 */