ACM题目大都有规定运行时间的, h1Nd1h@-
ZbfpMZ g
那么我们如何测得程序运行时间呢? n`.JI(|
e5$S2o~JF
这就得益于C++函数库time.h C0gO^A.d
SQ
la]%
下面是一段示范代码: XP^[,)E
,!vI@>nhG
#include<iostream> :y1,OR/k
#include<time.h> #5yz~&
using namespace std; Qpocj:
int main() $nqVE{ksV
{ TOw;P:-
long beginTime =clock();//获得开始时间,单位为毫秒 QX$3"AZ~
GQ\;f
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 gaWJzK
Yc_
7-VP)|L#G
long endTime=clock();//获得结束时间 *X\J[$!
0q o]nw
cout<<"beginTime:"<<beginTime<<endl 3W3)%[ 5
<<"endTime:"<<endTime<<endl k*K.ZS688
<<"endTime-beginTime:"<<endTime-beginTime<<endl; uJSzz:\
e]*@|e4b
return 0; U(:Di]>{
}