ACM题目大都有规定运行时间的, / a$B8,
Y{
w9D`}
那么我们如何测得程序运行时间呢? XVYj
X
@O)1Hnm
这就得益于C++函数库time.h TFtD>q X
/qweozW_+
下面是一段示范代码: ^'$P[
nh>lDfJV<
#include<iostream> )0{ZZ-beG
#include<time.h> y@\J7 h:
using namespace std; =5#sB*
int main() 94L>%{59
{ mxl"Y&l2<
long beginTime =clock();//获得开始时间,单位为毫秒
!}L
cJ
}?[a>.]u
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 (BY5omlh
o<!tNOH
long endTime=clock();//获得结束时间 ]Yt,|CPe2
N|asr,
cout<<"beginTime:"<<beginTime<<endl 'E %+ O
<<"endTime:"<<endTime<<endl ;a`I8F j
<<"endTime-beginTime:"<<endTime-beginTime<<endl; ]SNcL[U
m]/sR3yF
return 0; =xM:8
hm
}