ACM题目大都有规定运行时间的, <Nrtkf4-O
lH_pG ~
那么我们如何测得程序运行时间呢? K\Q4u4DjbJ
%1k"K~eu
这就得益于C++函数库time.h |;a$
l(~<
1VFCK&
下面是一段示范代码: F%y#)53g
:*
|WE29U
#include<iostream> &&<l}E
#include<time.h> Szu@{lpP@
using namespace std; I/St=-;
int main() C<a&]dN/
{ &?QKWxN
long beginTime =clock();//获得开始时间,单位为毫秒 ZKt{3P
B]yO
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 h#UPU7;
Z<d=v3q
long endTime=clock();//获得结束时间 \\R<HuTY
D]iyr>V6'
cout<<"beginTime:"<<beginTime<<endl 8~,zv_Pl
<<"endTime:"<<endTime<<endl 4>d]0=x
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 8u)>o*
:
a+v.(mCG
return 0; sSKD"
}