ACM题目大都有规定运行时间的, aKly1G
'aWzam>
那么我们如何测得程序运行时间呢? E7*z.3
vT7ei"~&u
这就得益于C++函数库time.h #&hu-gMV
KLc<c1BZ
下面是一段示范代码: ,B,2t u2
) $wX~k
#include<iostream> 7;_./c_@
#include<time.h> 4I[g{S
nF
using namespace std; jx=2^A/i2-
int main() b~Qd9Nf
{ -6+&?f
long beginTime =clock();//获得开始时间,单位为毫秒 0CYm%p8!
a*8^M\>m4
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 e:BKdZGW
Ve4!MM@ti
long endTime=clock();//获得结束时间 }tIIA"dZ
7@.UkBOx
cout<<"beginTime:"<<beginTime<<endl (>
v1)*r
<<"endTime:"<<endTime<<endl
]0HlPP:2
<<"endTime-beginTime:"<<endTime-beginTime<<endl; k^pf)*p
l6X\.oI
return 0; kCRP?sj
}