ACM题目大都有规定运行时间的, S\K;h/;V
;@GlJ
'$;
那么我们如何测得程序运行时间呢? yB\}e'J^
MW8GM }Ho[
这就得益于C++函数库time.h 6= s!~
]#;;)K}>
下面是一段示范代码: >&3M
#s(w
T1jAY^^I
#include<iostream> m07=
_4
#include<time.h> yKF"\^`@
using namespace std; Yo3my>N&g
int main() Z`<S_PPz
{ r$}M,! J
long beginTime =clock();//获得开始时间,单位为毫秒 NrT!&>M
$L_-U~^
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 1@sy:{
d`
]3]I`e{
long endTime=clock();//获得结束时间 =mxG[zDtQ
XQ]no aU
cout<<"beginTime:"<<beginTime<<endl &^Q-:Kxs8
<<"endTime:"<<endTime<<endl ^JZ ]?iny
<<"endTime-beginTime:"<<endTime-beginTime<<endl; @ofivCc<%
.6aC2A]es
return 0; n@ lf+
}