ACM题目大都有规定运行时间的, W0%cJ8~
MHo(j%I1E
那么我们如何测得程序运行时间呢? V'(yrz!
d*80eB9P
这就得益于C++函数库time.h \zioIfHm
^g/
下面是一段示范代码: 4'JuK{/ A7
_bB:1l?V
#include<iostream> (VeX[*}I
#include<time.h> b
'p0T1K(
using namespace std; u*:B 9E
int main() xgV.<^
{ Z,AF^,H[
long beginTime =clock();//获得开始时间,单位为毫秒 A*tG[)
%9ef[,WT
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 KEF"`VTB@
KSsv~!3Yf
long endTime=clock();//获得结束时间 O>UG[ZgW
&u)
R+7bl,
cout<<"beginTime:"<<beginTime<<endl #&zNYzI
<<"endTime:"<<endTime<<endl ?K]Cs&E4
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 'J(rIH3U
$<R\|_6J
return 0; M6J~%qF^
}