ACM题目大都有规定运行时间的, t*Sa@$p
1Q<^8N)pf
那么我们如何测得程序运行时间呢? *U&0<{|T
"_-Po^u=r
这就得益于C++函数库time.h L^@'q6*}
oX30VfT
下面是一段示范代码: 5z7U1:
gOSJM1Mr3
#include<iostream> ME46V6[LX]
#include<time.h> =P't(<
using namespace std; zv0l,-o
int main() Yc_8r+;(
{ p<2L.\6"
long beginTime =clock();//获得开始时间,单位为毫秒 2^h27A
<m)$K
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 D$
dfNiCH
Xg|B \\
long endTime=clock();//获得结束时间 J:CXW%\ <q
,)Me
cout<<"beginTime:"<<beginTime<<endl MQ5R O;RY
<<"endTime:"<<endTime<<endl T@2#6Tffo
<<"endTime-beginTime:"<<endTime-beginTime<<endl; #`CA8!j!!
f$e[u
Er
return 0; 7puFz4+f
}