ACM题目大都有规定运行时间的, ( DwIAO/S
bIizh8d?
那么我们如何测得程序运行时间呢? @u/<^j3Q
uqZLlP#
这就得益于C++函数库time.h XzQ=8r>l
@.kv",[{[
下面是一段示范代码: Xj$J}A@
|aN0|O2
#include<iostream> fDq,
)~D
#include<time.h> fRT:@lV
using namespace std; bi!4I<E>k
int main() sXTt)J
{ \{da|n-
long beginTime =clock();//获得开始时间,单位为毫秒 P<kTjG
k`js~/Xv
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 0[D5]mcv
)T#;1qNB
long endTime=clock();//获得结束时间 iyOd&|.
:=~%&
cout<<"beginTime:"<<beginTime<<endl lGPC)Hu{`
<<"endTime:"<<endTime<<endl S^)r,cC
<<"endTime-beginTime:"<<endTime-beginTime<<endl; <E@7CG.=
GMU<$x8o
return 0; *cp|lW!ag
}