ACM题目大都有规定运行时间的, w"-Lc4t+
,9zjFI
那么我们如何测得程序运行时间呢? gd`!tRcNY
i:Y^{\Z?V
这就得益于C++函数库time.h +M\`#i\g>
q_A!'sm@)
下面是一段示范代码: 3TeY%5iVt
vqDu(6!2
#include<iostream> (MxQ+D\
#include<time.h> MOQ*]fV:
using namespace std; d928~y
W
int main() |
*2w5iR
{ "n(hfz0y%
long beginTime =clock();//获得开始时间,单位为毫秒 $P/~rZ@M@
Vc\MV0lr
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 lrlgz[
W$hx,VEy`
long endTime=clock();//获得结束时间 &=] ~0$
Yg%I?
cout<<"beginTime:"<<beginTime<<endl v&DI`xn~
<<"endTime:"<<endTime<<endl ;-~B)M_S`
<<"endTime-beginTime:"<<endTime-beginTime<<endl; tE<H|_{L
K*K,}W&}
return 0; D#cyOrzy
}