ACM题目大都有规定运行时间的, 2SEfEkk
zghUwW |K
那么我们如何测得程序运行时间呢? U/&!F
Da5Zz(
这就得益于C++函数库time.h k'Fc:T8:~5
DLe?@R5
下面是一段示范代码: 5+dQGcE@
F>E'/r*
#include<iostream> <*0^X%Vf\
#include<time.h> !'(bwbd
using namespace std; =@;uDu:Q
int main() B<(v\=xZ
{ *A.E?9pL\
long beginTime =clock();//获得开始时间,单位为毫秒 c?5e| dZz
vtG_A{l
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 O]RP ?'vO
;1^_.3
long endTime=clock();//获得结束时间 !VU[=~
#>C.61Fx
cout<<"beginTime:"<<beginTime<<endl ae( o:G
<<"endTime:"<<endTime<<endl i>i@r ;:|
<<"endTime-beginTime:"<<endTime-beginTime<<endl; @x?7J@:
wMNtN3
return 0; !q;EC`i#
}