ACM题目大都有规定运行时间的, ` r']^
,
m9md|yS
那么我们如何测得程序运行时间呢? ir:d'g1k
XTeb9h)3
这就得益于C++函数库time.h .A1\J@b
>~\w+^2f8
下面是一段示范代码: l+wc'=]
3"UsZyN:
#include<iostream> 6S.~s6o,
#include<time.h> ~/IexQB&
using namespace std; O!Wd5Y
int main() X8<2L2:
{ x3e]d$
long beginTime =clock();//获得开始时间,单位为毫秒 (shK
&s)0z)mR8&
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 \Xt)E[
[B0K
long endTime=clock();//获得结束时间 15zrrU~D
!RlC~^
-
cout<<"beginTime:"<<beginTime<<endl cUK\x2
<<"endTime:"<<endTime<<endl ecX/K.8l
<<"endTime-beginTime:"<<endTime-beginTime<<endl; s(&;q4|
0ZC,BS`D^
return 0; x7RdZC
}