ACM题目大都有规定运行时间的, .b+ix=:
5@%.wb4
那么我们如何测得程序运行时间呢? ]iGeqwT
D
HT^.UM28
这就得益于C++函数库time.h /2zan}
Pw| h`[h
下面是一段示范代码: nj0sh"~+
_XT'h;m
#include<iostream> $,2T~1tE
#include<time.h> PcEE`.
using namespace std; 4xEw2F
int main() mE`qA*=?
{ Vi: ^bv
long beginTime =clock();//获得开始时间,单位为毫秒 W^H3 =hZ
9sT5l"?g
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 :^Pks R
);%H;X+x
long endTime=clock();//获得结束时间 PWyf3
~x!up9
cout<<"beginTime:"<<beginTime<<endl A$r$g\5+
<<"endTime:"<<endTime<<endl qxb]UV,R
<<"endTime-beginTime:"<<endTime-beginTime<<endl; oWL_Hh%-f`
DrKB;6
return 0; H)i|?3Ip
}