ACM题目大都有规定运行时间的, &WL::gy_S
Iz
j-,a
那么我们如何测得程序运行时间呢? aaw[ia_E L
bJ1Nf|3~E
这就得益于C++函数库time.h S
w%6-
B:0oT
下面是一段示范代码: nnN$?'%~6
{:VK}w
#include<iostream> Yb_HvP
#include<time.h> s3y GL
using namespace std; #Ha"rr46p
int main() _KkaseR
{ CDXN%~0h
long beginTime =clock();//获得开始时间,单位为毫秒 0'.z|Jg=
7CSz
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 gPc1oc(
rPyjr(I"_
long endTime=clock();//获得结束时间 ~o|sm a5.
DTM(SN8R+n
cout<<"beginTime:"<<beginTime<<endl TQNdBq5I6
<<"endTime:"<<endTime<<endl M*D_pn&
<<"endTime-beginTime:"<<endTime-beginTime<<endl; <nG}]Smd7
TOKt{`2}
return 0; )\VuN-d
}