Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

一个sort函数的问题 ?? 实在是不解 , 也感到奇怪

Posted by zengkui at 2007-06-17 22:55:44 on Problem 2392
在这个程序里用到了 sort 库函数 在写比较函数时  
int cmp( node a , node b ) 
{ 
    return a.h<= b.h ; 
}  
如果是上面这样子 提交后 是 c++ Time Limit Exceed   , G++ runtime error  
但是改成下面这样子后 
int cmp( node a , node b ) 
{ 
    return a.h< b.h ; 
}  
就accpted G++15MS , C++ 45MS  
 就少了一个‘=’ 怎么会有这么大的差别 
实在是不理解 ???在一个程序里用到了 sort 库函数 在写比较函数时  
int cmp( node a , node b ) 
{ 
    return a.h<= b.h ; 
}  
如果是上面这样子 提交后 是 c++ Time Limit Exceed   , G++ runtime error  
但是改成下面这样子后 
int cmp( node a , node b ) 
{ 
    return a.h< b.h ; 
}  
就accpted G++15MS , C++ 45MS  
 就少了一个‘=’ 怎么会有这么大的差别 

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator