C++编程之美-TimePoints数组

代码清单1-14

/*TimePoints数组就是将所有的B[i],E[i]按大小排序的结果。
这个数组的元素有两个成员,一个是val,表示这个元素代表的时间点的数值,另一个是type,表示这个元素代表的时间点是一个时间段的开始(B[i]),还是结束(E[i])。*/
int nColorUsing = 0, MaxColor = 0;
for(int i = 0; i < 2 * N; i++)
{
     if(TimePoints[i].type == “Begin”)
     {
          nColorUsing++;
          if(nColorUsing > MaxColor)
               MaxColor = nColorUsing;
     } 
     else
           nColorUsing--;
}
发布了1181 篇原创文章 · 获赞 951 · 访问量 7万+

猜你喜欢

转载自blog.csdn.net/weixin_42528266/article/details/104027231