ACM题目大都有规定运行时间的, EZiGi[t7
>BQF<
那么我们如何测得程序运行时间呢? 4sK|l|W
[dL?N
这就得益于C++函数库time.h 1[`l`Truz
nBiA=+'v
下面是一段示范代码: s.dn~|a
d0Kg,HB
#include<iostream> ?t.?f`(|
#include<time.h> Hp> J,m(*
using namespace std; L{CHAVkV
int main() zck |jhJ6
{ f<'&_*7,|t
long beginTime =clock();//获得开始时间,单位为毫秒 N<Q}4%^c
e]X9"sd0=
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 &(^>}&XS.<
"Lpt@g[HF
long endTime=clock();//获得结束时间 vDOeBw=
IO_H%/v"jC
cout<<"beginTime:"<<beginTime<<endl 7erao-
<<"endTime:"<<endTime<<endl <ct {D|mm
<<"endTime-beginTime:"<<endTime-beginTime<<endl; #WpO9[b>
Z*e7W O.
return 0; t@19a6:Co
}