ACM题目大都有规定运行时间的, G_;)a]v8)
!\nBh
那么我们如何测得程序运行时间呢? |^: cG4e
B~ ]k#Ot)
这就得益于C++函数库time.h Aydm2!l1
xSktg]u Se
下面是一段示范代码: e-:yb^
7S '%
E
#include<iostream> R)_%i<nq\
#include<time.h> t[ubn+
using namespace std; QS%%^+E2
int main() nygbt<;?
{ aC$B2
long beginTime =clock();//获得开始时间,单位为毫秒 aZ2!i
]NUl9t*N4
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 JlH&??
K(q+
"
long endTime=clock();//获得结束时间 .>=(' -
<e Th
cout<<"beginTime:"<<beginTime<<endl +c(zo4nZ
<<"endTime:"<<endTime<<endl ^T*? >%`
<<"endTime-beginTime:"<<endTime-beginTime<<endl; ![`Ay4AZ@a
vI:;A/&
return 0; jr)1(**
}