ACM题目大都有规定运行时间的, hky;CD~$
|7B!^
K
那么我们如何测得程序运行时间呢? DI`%zLDcY
H'MJ{r0,
这就得益于C++函数库time.h cpt<WK}
SlSM+F
下面是一段示范代码: (~$/$%b
N)S!7%ne
#include<iostream> *jMk/9oa<N
#include<time.h> )HD`O~M>
using namespace std; *WE1;msr
int main() V:/7f*n7
{ Gn)y>
AN
long beginTime =clock();//获得开始时间,单位为毫秒 $
n,Z
DMF
-Y-h
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 N$TL;T>
jKZt~I
long endTime=clock();//获得结束时间 ^uS/r#l
Z+pom7A"E
cout<<"beginTime:"<<beginTime<<endl mp~{W
<<"endTime:"<<endTime<<endl 0t#g}
<<"endTime-beginTime:"<<endTime-beginTime<<endl; Omi^>c4G
e4I^!5)N
return 0; &x-TW,#Ks
}