ACM题目大都有规定运行时间的, rvyrxw%[
M{$j
那么我们如何测得程序运行时间呢? _ z;q9&J)
-_<}$9lz
这就得益于C++函数库time.h |Xw/E)jA
'}rRzD:
下面是一段示范代码: t#S<iBAZ
ay
%KE=*v
#include<iostream> 1-PoZ[p-R
#include<time.h> $-c!W!H
using namespace std; n=,\;3Y=
int main() !sRngXCXk?
{ ~l$3uN[g
long beginTime =clock();//获得开始时间,单位为毫秒 IJJ%$%F/
F|&{Rt
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 k2xHH$+{#=
m] W5+
long endTime=clock();//获得结束时间 cS. -7
(4@lKKiU%H
cout<<"beginTime:"<<beginTime<<endl 5o/&T"]@
<<"endTime:"<<endTime<<endl RID]pek
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 6O@J7P
kEO7PK/
return 0; 0[F:'_
}