ACM题目大都有规定运行时间的, j+e~
tCcN/
u%lUi2P2E
那么我们如何测得程序运行时间呢? ?#Y:2LqP C
Fv$A%6;W
这就得益于C++函数库time.h *Ms&WYN-
+o):grWvQ
下面是一段示范代码: I0qJr2[X~
/;{L~f=et)
#include<iostream> OMM5ALc(F
#include<time.h> R+_!FnOJ
using namespace std; ={f8s,m)P,
int main() 3hxV`rb
{ }h1eB~6M
long beginTime =clock();//获得开始时间,单位为毫秒 V.6pfL
*}T|T%L4)
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 UWhJkJsX
\w"~DuA
long endTime=clock();//获得结束时间 ec/>LJDX7
R$66F>Jz^
cout<<"beginTime:"<<beginTime<<endl D[}^G5
<<"endTime:"<<endTime<<endl y0ObcP.MA
<<"endTime-beginTime:"<<endTime-beginTime<<endl; l}r 9kS
9_?e, Q
return 0; KV8<'g +2?
}