ACM题目大都有规定运行时间的, `cTsS
[OToz~=)
那么我们如何测得程序运行时间呢? HZ`G)1&)
5 <>agK]
这就得益于C++函数库time.h gpTF^.(
%2FCpre;
下面是一段示范代码: I}CA-8
DcvmeGl
#include<iostream> ():?FJM
#include<time.h> 5In8VE
!P
using namespace std; 28L'7
int main() %l$&_xV-
{ %emPSBf@
long beginTime =clock();//获得开始时间,单位为毫秒 4m~stDlN
bT6)(lm
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 )*AA9
=2V;B
long endTime=clock();//获得结束时间 m">
=QP
ClVpb ew
cout<<"beginTime:"<<beginTime<<endl ,h(+\^
?,
<<"endTime:"<<endTime<<endl Ydd>A\v\;
<<"endTime-beginTime:"<<endTime-beginTime<<endl; i)^ZH#Gp
|
3/p8
return 0; |$-d,] V
}