ACM题目大都有规定运行时间的, ,)1C"'
TcaW'&(K
那么我们如何测得程序运行时间呢? V
vrsf6l]
.dU91> ~Ov
这就得益于C++函数库time.h /o9it;
NV*
2
下面是一段示范代码: "z{/*uM2<
@P7'MiP]K
#include<iostream> (%X *b.n=
#include<time.h> 1kvX#h&V
using namespace std; 1m~|e.g_'`
int main() pTCD1)
{ 8g0 #WV
long beginTime =clock();//获得开始时间,单位为毫秒 rRRh-%.RU
.V
hU:_u
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 t`8Jz~G`
R4'.QZ-x
long endTime=clock();//获得结束时间 3+Lwtb}XPF
Gd
4S7JE
cout<<"beginTime:"<<beginTime<<endl f6Y?),`
<<"endTime:"<<endTime<<endl sE?%;uBb
<<"endTime-beginTime:"<<endTime-beginTime<<endl; OkciL]
%unn{92)
return 0; @} r*KF-
}