ACM题目大都有规定运行时间的, zV}:~;w
q>(?Z#sB
那么我们如何测得程序运行时间呢? GcN}I=4|
>bWpj8Kv
这就得益于C++函数库time.h ;@S'8
|kh{EUE
;
下面是一段示范代码: atpHv**D<i
Ee MKo
#include<iostream> W#U|;@"
#include<time.h> ?ja%*0
R
using namespace std; _LZ(HTX~
int main() .+S%hT,v6i
{ ;-"!p
long beginTime =clock();//获得开始时间,单位为毫秒 gOnZ#
_'w:Sx?d7
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 ! 7V>gWhR
/>E
ILPPb
long endTime=clock();//获得结束时间 odca?
! $mY.uu
cout<<"beginTime:"<<beginTime<<endl +pgHCzwJE
<<"endTime:"<<endTime<<endl :q3w;B~
<<"endTime-beginTime:"<<endTime-beginTime<<endl; JYj*.Q0
,gk'8]
return 0; ftMlm_u
}