题目内容

某景点可在任意时刻接待游客，游客到访的时间不定，时长不定，现给定若干游客到访时刻和离开时刻的数据，求景点接待游客的总时长。

输入描述

题解

题面描述

某景点可在任意时刻接待游客，游客到访的时间不定，时长不定。给定若干游客的到访时刻和离开时刻数据，求景点接待游客的总时长。注意，景点在同一时刻可以接待多名游客，但总时长只计算景点被接待的时间段长度，不重复计算重叠的时间。

思路

本题的核心在于计算多个时间区间的并集长度。具体步骤如下：