ACM题目大都有规定运行时间的, <7jW_R@
0n{=%Q
那么我们如何测得程序运行时间呢? Ig>(m49d
Er?&Y,o
这就得益于C++函数库time.h r_A$DaC]
C;^X[x%h7$
下面是一段示范代码: ~Z'?LV<t
c{w2Gt!
#include<iostream> qlPT Ll
#include<time.h> Z4ImV~m
using namespace std; $6poFo)U+
int main() f) L
{ >~0Z& d
long beginTime =clock();//获得开始时间,单位为毫秒 qUb&
t"oeQ*d%
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字
92oFlEJ
&{t,' [ u
long endTime=clock();//获得结束时间 M9%$lCl
5:_}zu|!u
cout<<"beginTime:"<<beginTime<<endl e+fN6v5pU
<<"endTime:"<<endTime<<endl NK
H@+,+V
<<"endTime-beginTime:"<<endTime-beginTime<<endl; C$`tbq
3/eca
return 0; /N.U/MPL_
}