ACM题目大都有规定运行时间的, aT_&x@x
W"):-Wq
那么我们如何测得程序运行时间呢? A{UULVp
y(Y!?X I
这就得益于C++函数库time.h 8'~[pMn`
, 3,gG"
下面是一段示范代码: D|@/yDQ
xm%Um\Pb7
#include<iostream> =jlt5 z
#include<time.h> VGtC)mG8)
using namespace std; ] x\-$~E
int main() eK.e|z|
{ j2Tr$gx<
long beginTime =clock();//获得开始时间,单位为毫秒 >"gf3rioW
r~N"ere26
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 )A!>=2M`
(EK"V';
long endTime=clock();//获得结束时间 EG0WoUX|
u1t%(_h
cout<<"beginTime:"<<beginTime<<endl $SM#< @
<<"endTime:"<<endTime<<endl Ae69>bkE0
<<"endTime-beginTime:"<<endTime-beginTime<<endl; r;>*_Oc7g
$}lbT15a
return 0; t>1Z\lE\"
}