ACM题目大都有规定运行时间的, (8ct'Q ;
~S~+'V,d
那么我们如何测得程序运行时间呢? 6,1oLvU
a|]deJU^
这就得益于C++函数库time.h Z-}A"n
,bM):
下面是一段示范代码: <h+UC# .x
FD%OG6db];
#include<iostream> 'bH~KK5
#include<time.h> NyC&j`d
using namespace std; TntTR"6aD
int main() 7;.Iat9gMf
{ z^9rM"
long beginTime =clock();//获得开始时间,单位为毫秒 XLYGhM
>ZgV8X:
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 X<W${L$G
b
~]v'|5[
long endTime=clock();//获得结束时间 V4Qy^nn1
PD^ 6Ywn>s
cout<<"beginTime:"<<beginTime<<endl /={N^8^=x
<<"endTime:"<<endTime<<endl u^'X>n)oL#
<<"endTime-beginTime:"<<endTime-beginTime<<endl; +o,f:Ih
`{IL.9M!f
return 0; ' qT\I8%
}