ACM题目大都有规定运行时间的, z*G(AcS)
#lO~n.+P
那么我们如何测得程序运行时间呢? >2dF^cDE-3
_?a.S8LxJZ
这就得益于C++函数库time.h
peGh-
zOA2chy4
下面是一段示范代码: &,C;_3
_4~q&?}V
#include<iostream> FmC
[u
#include<time.h> \Ea(f**2B
using namespace std; n_@cjO
int main() )1o<}7
{ >IE`, fe
long beginTime =clock();//获得开始时间,单位为毫秒 dmk_xBy s|
< <]uniZ\
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 SX@zDuM
Y@Ti2bI`v
long endTime=clock();//获得结束时间 9O\N
K:2
)9z3T>QW
cout<<"beginTime:"<<beginTime<<endl 9\KMU@Ne
<<"endTime:"<<endTime<<endl (5Sv$Xt
<<"endTime-beginTime:"<<endTime-beginTime<<endl; \#q|.d$u
8 ;o*c6+
return 0; l[M?"<Ot;
}