ACM题目大都有规定运行时间的, 82)=#ye_P
F`F|.TX
那么我们如何测得程序运行时间呢? !:xE
X~
":sp0(`h
这就得益于C++函数库time.h ~c+=$SL-=
z<P?p
下面是一段示范代码: OP= oSfa
T6?03cSE
#include<iostream> V_^pPBa
#include<time.h> [T'[7Z
using namespace std; .`u8(S+
int main() Bk~lM'
{ ZJFF4($qN
long beginTime =clock();//获得开始时间,单位为毫秒 >^W6'Q$P<
F;/^5T3wI
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 fGH)Fgo`
#u"@q< )
long endTime=clock();//获得结束时间 s7jNRY V
fhdqes])
cout<<"beginTime:"<<beginTime<<endl fwx^?/5j
<<"endTime:"<<endTime<<endl %#EzZD
<<"endTime-beginTime:"<<endTime-beginTime<<endl; LH`$<p2''r
E>E^t=;[
return 0; 2!9W:I7
}