ACM题目大都有规定运行时间的, #$vRJ#S}U
q^rl)
那么我们如何测得程序运行时间呢? k&hc m
2Ha5yaTL
这就得益于C++函数库time.h 1gO2C$
ngulc v
下面是一段示范代码: .'[/|4H
,G^[o,hS
#include<iostream>
>95TvJ
#include<time.h> Hg}I]!B
using namespace std; +w|9x.&W
int main() V's:>;
{ XC15 K@K
long beginTime =clock();//获得开始时间,单位为毫秒 vjViX<#(V
puJ#w1!x`
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 !/K8xD$
'k&?DZ!
long endTime=clock();//获得结束时间 7dh1W@\
f<y&\'3
cout<<"beginTime:"<<beginTime<<endl 'UM!*fk7C
<<"endTime:"<<endTime<<endl bAxTLIf
<<"endTime-beginTime:"<<endTime-beginTime<<endl; +?RGta'%k
@E`?<|B}
return 0; -jg (G GJ
}