ACM题目大都有规定运行时间的, ;R([w4[~
)Ah 7
那么我们如何测得程序运行时间呢? cBtQ2,<6
FWW*f
_L
这就得益于C++函数库time.h %+iAL<S
E1D0un
下面是一段示范代码: )lH`a
K/0Wp %
#include<iostream> @y2cC6+'t
#include<time.h> ]P>c{
using namespace std; J,*+Ak
~
int main() k] A(nr
{ %J8uVD.2
long beginTime =clock();//获得开始时间,单位为毫秒 uvl>Z=
"
U&W/Nj
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 'Pe;Tp>`
C@Wd Pjxj
long endTime=clock();//获得结束时间 gKP=@v%-
6[,7g&C
cout<<"beginTime:"<<beginTime<<endl @rS(3wu_&
<<"endTime:"<<endTime<<endl g?N^9B,$2
<<"endTime-beginTime:"<<endTime-beginTime<<endl; >U)>~SQf
PlR$s
return 0; ~;}uYJ
}