ACM题目大都有规定运行时间的, *wNO3tP't
S*9qpes-m|
那么我们如何测得程序运行时间呢? ]s<}'&
ReZ&SNJ
这就得益于C++函数库time.h au~}s |#
;:#g\|(<+
下面是一段示范代码: % >}{SS
S3F8Chk5
#include<iostream> w$j!89@)
#include<time.h> "79"SSfOc
using namespace std; /M@6r<2`i
int main() 3V)NM%Aw
{ /+zzZnLl-M
long beginTime =clock();//获得开始时间,单位为毫秒 7%F8
6>R|B?I%
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 9aKt (g6
c2fqueK|:W
long endTime=clock();//获得结束时间 eA'1
p"k[ac{
cout<<"beginTime:"<<beginTime<<endl tShyG!b
<<"endTime:"<<endTime<<endl dp~] Wx
<<"endTime-beginTime:"<<endTime-beginTime<<endl; G.y~*5?#
.!Qo+(
return 0; +#=l{_Z,ZJ
}