| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:数据超弱,这样也过...In Reply To:数据超弱,这样也过... Posted by:yuanyirui at 2007-04-19 13:38:17 我觉得这个代码有问题啊
看这组数据
4
1 3
3 5
4 5
5 8
输出
4
可是画个图
0 1 2 3 4 5 6 7 8
- - -
- - -
- -
- - - -
头尾两个interval至少要用4个数字,第三个interval至少还要1个数据,所以要5个数据啊
错误在于这句 只有一个在里面的状况
else if(inv[i].be<=el[1] && el[1]<=inv[i].en){//只有一个
el[0]=el[1];
el[1]=inv[i].en;
ans++;
}
应先判断el[1]是不是和inv[i].end相等,因为如果相等,这句的结果就是el[0] == el[1] == inv[i].end 但是按理el[0]和el[1]不应该是相等的
可是可是这个代码居然AC了!
改过的代码居然WA了!!!
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator