ACM题目大都有规定运行时间的, Sj?'T@
S)%x22sqf
那么我们如何测得程序运行时间呢? !w Bmf&=
Xc^~|%+
这就得益于C++函数库time.h 8h97~$7)
Jk*MxlA.b
下面是一段示范代码: G
w[&P%
U9w*x/Swb
#include<iostream> KX`,7-
#include<time.h> ?x97q3I+]
using namespace std; K~]jXo^M
int main() jo~Pr
{ #,56vVY
long beginTime =clock();//获得开始时间,单位为毫秒 $BY{:#a]
O}Jb,?p
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 &bRH(yF
KJiwM(o
long endTime=clock();//获得结束时间 p* @L1
J"y@n~*0
cout<<"beginTime:"<<beginTime<<endl c
z|IBsa*
<<"endTime:"<<endTime<<endl @!$NUY8,A#
<<"endTime-beginTime:"<<endTime-beginTime<<endl; rxARJso
2wd(0K}b
return 0; $c-3Q|C
}