本文介绍了2019级《数据结构与算法》课程实践中的第四套题，重点是解决CCF201809-2 '买菜'问题。该问题是关于序列处理的，要求计算两个朋友在装菜过程中可以聊天的时间。题目描述了小H和小W各自在不相交的时间段内装菜，需要找出这些时间段的重叠部分以确定聊天时间。输入包括各自的时间段，输出为可聊天的总时间。示例给出了输入和输出格式。
2019级《DS&A课程实践》----算法训练第四套题
CCF201809-2 买菜（100分）【序列处理】
没什么知识点，挺简单
小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
源码
#include<stdi
最低0.47元/天 解锁文章
扫一扫
199
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
