@[幽灵特工](/user/332549) 你是否应该将循环里的第二个if放到第一个去?
by 花园Serena @ 2020-08-06 08:07:47
@[幽灵特工](/user/332549) 打个比方,如果你在$i=2$的时候满足
a[i].start >= now
那么是否应该立刻更新now的值而不是打标记到下一次循环里更新
by 花园Serena @ 2020-08-06 08:09:54
似乎是这样,还有数组可以开大点防止溢出,如a[1000000 + 10]。
by 花园Serena @ 2020-08-06 08:10:51
多谢你的帮助,现在AC拉
by 幽灵特工 @ 2020-08-06 08:20:13
@[幽灵特工](/user/332549)
```cpp
for(int i=0;i<n;i++){
if(flag){
flag=0;
now=a[i].end;
}
if(a[i].start>=now){
flag=1;
s++;
}
}
```
这个循环可以改成
```cpp
for(int i=0;i<n;i++){
if(a[i].start>=now){
s++,now=a[i].end;
}
}
```
by onepeople666 @ 2020-08-06 08:23:50