ACM题目大都有规定运行时间的, Qf7]t-Kp
=@gH$Q_1
那么我们如何测得程序运行时间呢? k;;?3)!
zUIh8cAoE
这就得益于C++函数库time.h ZUAWSJ,s
sB-c'`,w`
下面是一段示范代码: 0ydAdgD
eey <:n/Z
#include<iostream> yTkYPx
#include<time.h> bN<c5
using namespace std; d7$H})[^
int main() T*-*U/
{ @\u)k
long beginTime =clock();//获得开始时间,单位为毫秒 %jKR\f G
3,3{wGvHHW
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 /=,^fCCN
roj/GZAy"
long endTime=clock();//获得结束时间 <MA!?7Z|
(RWZ[-;)
cout<<"beginTime:"<<beginTime<<endl V*U"OJ%
<<"endTime:"<<endTime<<endl DtXXfp@;
<<"endTime-beginTime:"<<endTime-beginTime<<endl; \C/`?"4w
5#$E4k:YV
return 0; =h5&\4r=
}