ACM题目大都有规定运行时间的, I83ZN]
8zP{Cmm
那么我们如何测得程序运行时间呢? w4H3($
K
_Pjo9z
9
这就得益于C++函数库time.h (1T2?mO
qba<$
下面是一段示范代码: T]l_B2.
yd2v_
#include<iostream> 3/RmJ`c{
#include<time.h> ;aExEgTq
using namespace std; lJP6sk
int main() aL$m
{ h?jy'>T?b2
long beginTime =clock();//获得开始时间,单位为毫秒 `VCU`Y
DBYD>UA
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 x_CB'Rr6
(.-3q;)6
long endTime=clock();//获得结束时间 % <
D
OM*N) *
cout<<"beginTime:"<<beginTime<<endl ;Y5"[C9|
<<"endTime:"<<endTime<<endl _Il/ i&
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 4h\MSTF*
QijEb
return 0; $m] ~d6
}