ACM题目大都有规定运行时间的, NRl"!FSD;"
?k3b\E3
那么我们如何测得程序运行时间呢? =3T?U_u@
:J~j*_hZ
这就得益于C++函数库time.h ]u,~/Gy
C{ti>'"V
下面是一段示范代码: GmHsO/
oF>GWstTR
#include<iostream> {Q-U=me\
#include<time.h> M ?3N
using namespace std; j~{2fd<>
int main() wiGwN
{ yjr@v!o
long beginTime =clock();//获得开始时间,单位为毫秒 Ax%BnkU
K@i*Nl
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 g\l;>
_qg6(
X
long endTime=clock();//获得结束时间 `u}x:f !
YNXk32@j@e
cout<<"beginTime:"<<beginTime<<endl J#kdyBmuO
<<"endTime:"<<endTime<<endl BNy"YK$
<<"endTime-beginTime:"<<endTime-beginTime<<endl; s6D-?G*u%8
Y;w]u_
return 0;
>ob/@
}