ACM题目大都有规定运行时间的, XlF ,_
@uyQH c,V
那么我们如何测得程序运行时间呢? &q|vvF<G
W[J2>`k9
这就得益于C++函数库time.h 0-uj0"r`
aB~k8]q.
下面是一段示范代码: m,+PYq
9J7yR}2-F
#include<iostream> I>.pkf<V
#include<time.h> Td|,3
n
using namespace std; BEb?jRMjLg
int main() i5le0lM
{ Awfd0L;9
long beginTime =clock();//获得开始时间,单位为毫秒 =Ks&m4
@Un/,-ck
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 Ue Ci{W
[/hoNCH!
long endTime=clock();//获得结束时间 zu?112-v2
-x6_HibbD
cout<<"beginTime:"<<beginTime<<endl [x7Rq_^
<<"endTime:"<<endTime<<endl )2y [#Blo
<<"endTime-beginTime:"<<endTime-beginTime<<endl; !U@ETo
NqF*hat
return 0; U3Gg:onuE
}