ACM题目大都有规定运行时间的, Gd^K,3:. T
*6uZ"4rb.
那么我们如何测得程序运行时间呢? 4-lG{I_S:
w
D|p'N
这就得益于C++函数库time.h =R+z\`2
(Uk1Rt*h
下面是一段示范代码: 7+^9"k7
cspO5S>#
#include<iostream> 8I=n9Uyz
#include<time.h> bpq2TgFj
using namespace std; o#(z*v@
int main() ki/xo^Y2<
{ b'i-/l$
long beginTime =clock();//获得开始时间,单位为毫秒 B<)c{kj
HzADz%~
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 \;w$"@9
^H]q[XFR
long endTime=clock();//获得结束时间 )C>4?)
^(,qkq'u
D
cout<<"beginTime:"<<beginTime<<endl `<R;^qCt
<<"endTime:"<<endTime<<endl p4},xQzB
<<"endTime-beginTime:"<<endTime-beginTime<<endl; ~~J xw ]
&+t! LM
return 0; w.s-T.5.j
}