C++ 如何检查c+中的两个或多个时间段是否相互重叠+；？

我使用std:：pair获取每个时间段的开始时间和结束时间，并将所有这些时间段放在一个数组中（比如类[no_of_time_periods]）。 代码：

int getClassTimes(int N)
{
   int subsets, startTime, endTime;
   std::pair<int,int> classes[N];
   for(int i=0;i<N;i++)
   {
       printf("Please Enter Class %d Start Time and End Time:",(i+1));
       scanf("%d",&startTime);
       scanf("%d",&endTime);
       classes[i] = std::make_pair(startTime,endTime);
   }
   subsets = compute(classes,N);
   return subsets;
}

我找到了逻辑并编写了代码。但在提交在线评审（SPOJ）时，它说“超过了时间限制”。因此，显然我的代码没有得到很好的优化。怎样用C++实现这一点，性能更好？任何帮助都将不胜感激。提前谢谢

这太令人困惑了！ 重叠测试应如下所示：

if ((classes[i].second < classes[j].first) || (classes[i].first > classes[j].second))
  printf("no overlap");

if (!((classes[i].second < classes[j].first) || (classes[i].first > classes[j].second)))
  printf("overlap");

if（（类[i].secondclasses[j].second））
printf（“无重叠”）；
if（！（（类[i].secondclasses[j].second）））
printf（“重叠”）；

---

假设

类[n]。第一个
总是小于
类[n]。第二个
检查间隔树。您将获得对数复杂性：
代码优化属于读取，哦，我尝试了所有方法。getchar_unlocked（）而不是scanf。我在必要时使用内联函数和寄存器变量。但还是超过了时间限制！！！它的逻辑部分必须以更好的方式进行修改。例如，如果我们试图在大约10000个时间段内找到重叠或不重叠，它必须以更快的方式处理它以找到结果。而这个问题在stackoverflow中是不存在的。仅当stackoverflow中有两个时间段重叠或不存在时。听起来您会将每个时间段与其他时间段进行比较=>O（n^2）。您可以在O（n log n）中执行此操作，因为最昂贵的操作是对您的配对进行排序…嗨@Sergei，谢谢您的回答。我在网上搜索了很多。我想不出与此有关的任何事情。但是你建议的答案确实有帮助。但我还是不能完全做到这一点。你能用C++解释一下逻辑吗？
Input:
No_Of_Time_Periods = 5
Time_Period 1      = 1 to 3
Time_Period 2      = 3 to 5
Time_Period 3      = 5 to 7
Time_Period 4      = 2 to 4
Time_Period 5      = 4 to 6

Calculation(Number of subsets of non-overlapping Time Periods):
**Note: If end time of one class is start time of other, they are non-overlapping.
Ex((1 to 3) and (3 to 5) are non-overlapping.)**

(1 to 3)(3 to 5)
(1 to 3)(3 to 5)(5 to 7)
(1 to 3)(4 to 6)
(1 to 3)(5 to 7)
(2 to 4)(4 to 6)
(2 to 4)(5 to 7)
(3 to 5)(5 to 7)

Output:
Total Number of subsets of non-overlapping classes:7

if ((classes[i].second < classes[j].first) || (classes[i].first > classes[j].second))
  printf("no overlap");

if (!((classes[i].second < classes[j].first) || (classes[i].first > classes[j].second)))
  printf("overlap");