ACM题目大都有规定运行时间的, b)'Ew27
nM)]
那么我们如何测得程序运行时间呢? H6rWb6i
a*74FVZo.;
这就得益于C++函数库time.h `h :&H,N
>y%$]0F1
下面是一段示范代码: 0Q%'vBX\`
U}7$:hO"dX
#include<iostream> ma?569Z8~0
#include<time.h> I+8m1*
using namespace std; QTK\"
int main() >RE&>T^8
{ <k}>eGn
long beginTime =clock();//获得开始时间,单位为毫秒 D
OPOzh
kw|bEL9!u
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 <hQ@]2w$
\L6U}ZQ2V
long endTime=clock();//获得结束时间 uZ%b6+(
6"eGd"
cout<<"beginTime:"<<beginTime<<endl Xp._B4g
<<"endTime:"<<endTime<<endl $fuFx8`2W
<<"endTime-beginTime:"<<endTime-beginTime<<endl; uoaF(F-
8uS1HE\%
return 0; NzNAhlXj3
}