ACM题目大都有规定运行时间的, N6u>V~i
:;+_<pk
那么我们如何测得程序运行时间呢? .81Y/Gad_
tA< UkPT
这就得益于C++函数库time.h kqj)&0|X
+_pfBJ_$%
下面是一段示范代码: Fp@> (M#3
F7*)u-4Yn
#include<iostream> tN\I2wm
#include<time.h> o@.{|j
using namespace std; w}OBp^V^
int main() cUG^^3!
{ l=l$9H,
long beginTime =clock();//获得开始时间,单位为毫秒 8UgogNR\
f
-F}~S
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 b/R7Mk1
{'wvb
"b
long endTime=clock();//获得结束时间 =fnBE`Uc
n
YUFRV$
cout<<"beginTime:"<<beginTime<<endl (.@pe Hu)#
<<"endTime:"<<endTime<<endl =M*pym]QSY
<<"endTime-beginTime:"<<endTime-beginTime<<endl; nr
-< mQ
!DSm[Z1
return 0; 82EvlmD
}