ACM题目大都有规定运行时间的, ZH.l^'(W
g5/8u2d
那么我们如何测得程序运行时间呢? KvC:(Vqj
h&[!CtPm
这就得益于C++函数库time.h )V~<8/)
DR^mT$
下面是一段示范代码: H| IsjCc
rt t?4
#include<iostream> 3Qn! `
#include<time.h> babDLaC@
using namespace std; ?T?%x(]I
int main() Xdw%Hw
{ YjLPW@
long beginTime =clock();//获得开始时间,单位为毫秒 ^> ZQ:xs@(
qo4AQ}0 <
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 ; N!K/[p=
O^|,Cbon6
long endTime=clock();//获得结束时间 C+O`3wPZp
nn5S 7!
cout<<"beginTime:"<<beginTime<<endl B.|2w
<<"endTime:"<<endTime<<endl #S_LKc
<<"endTime-beginTime:"<<endTime-beginTime<<endl; aRj3TtFh
r=8]Ub[
return 0; +qjW;]yxP
}