ACM题目大都有规定运行时间的, cwxO|
.m
z<jWy$Ta;
那么我们如何测得程序运行时间呢? B jR:#*<qD
Z\y@rp\l
这就得益于C++函数库time.h H{P"$zj`l
F3b[L^Km]
下面是一段示范代码: P$\vD^
ET`;TfqM
#include<iostream> >i4UU0m
#include<time.h> KutR l$,
using namespace std; wYS,|=y
int main() mYN|)QVKy
{ @fbB3
long beginTime =clock();//获得开始时间,单位为毫秒 c]W]m`:
cV5Lp4wY?
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 #kV`G.EX
9\i,3:Qc
long endTime=clock();//获得结束时间 Tc`LY/%Od
w8(qiU
cout<<"beginTime:"<<beginTime<<endl _~DFZt@T
<<"endTime:"<<endTime<<endl y?M99Vo4?
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 928szUo:
M#d_kDMw
return 0; R/iw#.Yy
}