ACM题目大都有规定运行时间的, ?P@fV'Jo
^ j;HYs_
那么我们如何测得程序运行时间呢? Bzn{~&i?W:
jLX{$,
这就得益于C++函数库time.h WJ=DTON
&I:[ 'l!
下面是一段示范代码: /tl/%:U*.
1RM;"b/
#include<iostream> vA@Kb3,
#include<time.h> s:lar4>kM
using namespace std; ]2(vO0~
int main() _
vVw2HH
{ rGuhYYvK
long beginTime =clock();//获得开始时间,单位为毫秒 []:;8fY
$T{,3;kt
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 4[a?..X
e`k6YO
long endTime=clock();//获得结束时间 fL.;-
=MDir$1Z
cout<<"beginTime:"<<beginTime<<endl ]UKKy2r.
<<"endTime:"<<endTime<<endl jT"P$0sJAd
<<"endTime-beginTime:"<<endTime-beginTime<<endl; WXu:mv,'e
eT1b88_
return 0; `}.K@17
}