ACM题目大都有规定运行时间的, 7(8i~}
h?Y->!'
那么我们如何测得程序运行时间呢? RSv?imi=
I,7~D!4G
这就得益于C++函数库time.h :Xe,=M(l~
U-~6<\Mf
下面是一段示范代码: Uz4!O
2SjH7
'
#include<iostream> vJ
+sdG
#include<time.h> !O*'mX
using namespace std; g?7I7W~?`
int main() ]n \Qa
{ Xu.Wdl/{Ra
long beginTime =clock();//获得开始时间,单位为毫秒 YLXLaC[
Gt4/ax:A@
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 :.VI*X:aQh
kT-dQ32
long endTime=clock();//获得结束时间 |2Krxi3*
O c,E\~
cout<<"beginTime:"<<beginTime<<endl ?&gqGU}
<<"endTime:"<<endTime<<endl 3p+V~n.+
<<"endTime-beginTime:"<<endTime-beginTime<<endl; TTDcVG_}
)a7nr<)aU
return 0; z`Jcpt
}