ACM题目大都有规定运行时间的, ez<wEtS
Exo`Z`m`U
那么我们如何测得程序运行时间呢? cX]{RVZo-/
R`3>0LrC8
这就得益于C++函数库time.h Wg;TXs/
$vicHuX!
下面是一段示范代码: pQ2)M8 gf
b42pLbpe'E
#include<iostream> N?<@o2{
#include<time.h> 8GAQVe^$-
using namespace std; 'C?f"P:X{
int main() 01d26`G$i~
{ "=RoI
long beginTime =clock();//获得开始时间,单位为毫秒 'krMVC-
fkUH]CdaB
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 nQYS{`hk
;s/b_RN
long endTime=clock();//获得结束时间 BU?MRcHC
rL+n$p
X-
cout<<"beginTime:"<<beginTime<<endl 7 V1k$S(
<<"endTime:"<<endTime<<endl Vv"wf;#
<<"endTime-beginTime:"<<endTime-beginTime<<endl; I4p= ?Ds
,,j=RG_
return 0; D/6@bcCSY
}