ACM题目大都有规定运行时间的, ZafboqsDL
MI#mAg<
那么我们如何测得程序运行时间呢? Hs(D/&6%
.v\\Tq&"|
这就得益于C++函数库time.h ~;#MpG;e
"!UVs+)]
下面是一段示范代码: R;}22s
yR71%]*.
#include<iostream> y,Q5;$w8
#include<time.h> AuiFbRFi
using namespace std; S h4wqf
int main() <7sIm^N
{ uCP>y6I
long beginTime =clock();//获得开始时间,单位为毫秒 H+C6[W=
'vIx#k4D1
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 .dmi#%W
&KC!*}<tx
long endTime=clock();//获得结束时间 C+V*
Fh3
/Cr/RG:OX
cout<<"beginTime:"<<beginTime<<endl [_6 &N.
<<"endTime:"<<endTime<<endl $t=O:
<<"endTime-beginTime:"<<endTime-beginTime<<endl; *cv}*D
x"4%(xBu
return 0; =Agg_h
}