ACM题目大都有规定运行时间的, 7_L$ XIa
+O7GgySx
那么我们如何测得程序运行时间呢? n -xCaq
_DYe<f.
这就得益于C++函数库time.h 8,)<,g-/=
0*KL*Gn
下面是一段示范代码: QH k jxj
O*>`md?MH
#include<iostream> perhR!#J
#include<time.h> 9e;:(jl^
using namespace std; D*g
K, `
int main() w$jSlgUHy)
{ k:z)Sw
long beginTime =clock();//获得开始时间,单位为毫秒 "XU)(<p
U(hIT9
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 $Q= S`z=
^g"% :4zO
long endTime=clock();//获得结束时间 ZSLvr-,D
*EFuK8 ;
cout<<"beginTime:"<<beginTime<<endl $ou/ Fn
<<"endTime:"<<endTime<<endl e1ExB#
<<"endTime-beginTime:"<<endTime-beginTime<<endl; `X(H,Q}*;
)c<[@::i
return 0; QvlVjDIy
}