ACM题目大都有规定运行时间的, g^\!> i
Tv
5J
那么我们如何测得程序运行时间呢? eYu 0")
:s-9@Yl|
这就得益于C++函数库time.h 9E[==2TO
!?|xeQ}
下面是一段示范代码: LPca+o|f
|TR
+Wn
#include<iostream> @:>gRD
#include<time.h> ~zWLqnS}
using namespace std; hp2$[p6O
int main() MGre_=Dm_
{ G68@(<<Z
long beginTime =clock();//获得开始时间,单位为毫秒 {9^p3Q+:P
,^DP
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 B^ddi
A<( DYd1H
long endTime=clock();//获得结束时间 Ea-U+7JC
Qam48XZ >
cout<<"beginTime:"<<beginTime<<endl H4sc7-
<<"endTime:"<<endTime<<endl 1<*U:W
$g
<<"endTime-beginTime:"<<endTime-beginTime<<endl; #~.RJ%
Tb8r+~HK
return 0;
deTD|R
}