ACM题目大都有规定运行时间的, uFPJ}m[>5
40,u(4.m*
那么我们如何测得程序运行时间呢? k\(LBZ"vR
pJ)PVo\cV
这就得益于C++函数库time.h !9w3/Gthj
8+'9K%'@qX
下面是一段示范代码: ('k;Ikut
<j
CD^
#include<iostream> <NRW^#g<x
#include<time.h> NKyaR_q`
using namespace std; O#Y;s;)i"
int main() PNVYW?l
{ ~2 aR>R_nT
long beginTime =clock();//获得开始时间,单位为毫秒 ZH6#(;b
4rkj$
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 cb|cY Co5
w0W9N%f#=
long endTime=clock();//获得结束时间 s*%pNE U
h\C" ti2
cout<<"beginTime:"<<beginTime<<endl
%T9'dcM
<<"endTime:"<<endTime<<endl fsd,q?{a:
<<"endTime-beginTime:"<<endTime-beginTime<<endl; J3/2>N]/}
+M@p)pyu
return 0; o2p;$W4`
}