ACM题目大都有规定运行时间的, ~]#-S20
9Zj3 "v+b
那么我们如何测得程序运行时间呢? ]R>NmjAI
_BY+Tfol
这就得益于C++函数库time.h 4Y}Nu
:?j=MV
下面是一段示范代码: :nR80]
}K@m4`T
#include<iostream> )-ojm$
#include<time.h> NMfHrYHbh
using namespace std; YK[2KTlo
int main() sVBr6
!v=
{ xJAQ'ANr
long beginTime =clock();//获得开始时间,单位为毫秒 kI9I{ &J&
}!{R;,5/n
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 \<(EV,m2
n$XEazUb0N
long endTime=clock();//获得结束时间 :4-,Ru1C"
+Adk1N8
cout<<"beginTime:"<<beginTime<<endl ^>F[aT
<<"endTime:"<<endTime<<endl @C!&lrf3
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 3[y$$qXI
jl>TZ)4}V
return 0; Qu,R6G
}