首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

区间相交有关问题。

2012-03-24 
区间相交问题。。4.struct XML5.{6.int _strat_vale,_end_vlaue7.bool operator(const XML&x) const{9.ret

区间相交问题。。
4.struct XML
5.{
6. int _strat_vale,_end_vlaue;
7. bool operator<(const XML&x) const
  {
9. return _end_vlaue<x._end_vlaue;
10. }


  s=xml[1]._end_vlaue;
  res=1;
  for(i=2;i<=n;i++)
  if(s<xml[i]._strat_vale)
  res++,s=xml[i]._end_vlaue;


 if(s<xml[i]._strat_vale)
是什么意思啊。。

[解决办法]
我猜:
if(s<xml[i]._strat_vale) 此时s是上一个区间的end value

如果上一个区间的end value 在下一个区间的start value的左边,即小于,说明这2个区间不相交。


 

热点排行