ACM题目大都有规定运行时间的, .h0@Vs
)fRZ}7k:
那么我们如何测得程序运行时间呢? `o;E
-!~T$}/F
这就得益于C++函数库time.h I>(3\z4s
^)| !nd
下面是一段示范代码: ]V4Fm{]
p;P"mp\'
#include<iostream> W'B=H1
#include<time.h> AD** 4E
using namespace std; [nx
OGa2
int main() Xv~v=.HNhk
{ ks}J
ke>
long beginTime =clock();//获得开始时间,单位为毫秒 d5hYOhO[
&m8#^]*
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 [#}0)
G1vg2'A
long endTime=clock();//获得结束时间 FM80F_G^z
[X"F}ph
cout<<"beginTime:"<<beginTime<<endl feI%QnK)U
<<"endTime:"<<endTime<<endl TH%J=1d
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 42Qfv%*c
Bc^%1
return 0; wd
4]Z0;
}