ACM题目大都有规定运行时间的, G:@1.H`
RS@[ +! :t
那么我们如何测得程序运行时间呢? ,gM:s}l!dJ
*Vg) E*s
这就得益于C++函数库time.h IM,4Si2
uy<<m"cA;
下面是一段示范代码: {;6a_L@q;|
;]bW
#include<iostream> BR_fOIDc
#include<time.h> m&z(2yb1
using namespace std; ;),,Hk
int main() 0{u%J%;
{ 3}fhU{-c
long beginTime =clock();//获得开始时间,单位为毫秒 /a9CqK
Pjxj$>&;*j
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字
A;*<
Y\+LBbB8
long endTime=clock();//获得结束时间 l ?YO!$
.g?D3$|K
cout<<"beginTime:"<<beginTime<<endl 8TK*VOf`
<<"endTime:"<<endTime<<endl O%6D2d
<<"endTime-beginTime:"<<endTime-beginTime<<endl; I Gi9YpI&K
fVVD}GM=
return 0; nJ/}b/A{
}