ACM题目大都有规定运行时间的, g~2=he\C
S5:&_&R8[
那么我们如何测得程序运行时间呢? e)y+]
};R2M
这就得益于C++函数库time.h _kc}:
k8!:`jG
下面是一段示范代码: 53$;ZO3
+s6v!({Z
#include<iostream> Q-B/SX)!/
#include<time.h> l_4^TYF
using namespace std; M~h.MPI
int main() J 7sH]
{ 1>/ iYf
long beginTime =clock();//获得开始时间,单位为毫秒 wwet90_g
6XHM `S
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 @r^s70{}
M?=I{}!@Q
long endTime=clock();//获得结束时间 P+y XC^ ,
&JYkh >
cout<<"beginTime:"<<beginTime<<endl {>PEl;,-
<<"endTime:"<<endTime<<endl t%O)Ti
<<"endTime-beginTime:"<<endTime-beginTime<<endl; c^cr_i
S_nAO\h
return 0; EM@EB<pRX
}