ACM题目大都有规定运行时间的, oXFo
PR3&LI;B*
那么我们如何测得程序运行时间呢? PdqyNn=
&B?*|M`)k
这就得益于C++函数库time.h F&u)wI'
wB+X@AA
下面是一段示范代码: ;2}wrX
ZbfpMZ g
#include<iostream> l>*L
Am5
#include<time.h> ^Rh`XE
using namespace std; 3Q!)bMv \
int main() MRN=-|fV^
{ :y1,OR/k
long beginTime =clock();//获得开始时间,单位为毫秒 3,^.
$nqVE{ksV
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 oxNQNJ!X
@
D.MpM}~
long endTime=clock();//获得结束时间 ^E&WgXlb
N1yx|g:
cout<<"beginTime:"<<beginTime<<endl ;iO5
8S3
<<"endTime:"<<endTime<<endl BFswqp:
<<"endTime-beginTime:"<<endTime-beginTime<<endl; e]*@|e4b
!rTkH4!_
return 0; i9eE/
.
}