ACM题目大都有规定运行时间的, `I(5Aj"
A-u}&}l<
那么我们如何测得程序运行时间呢? YG#{/;^nm)
\IOF 9)F
这就得益于C++函数库time.h o4YF,c+>q
]QF*\2b-I2
下面是一段示范代码: VB=jKMi
`bNLmTS
#include<iostream> 'D^@e0.3
#include<time.h> a.XMeB
using namespace std; jq(rnbV
int main() u/`
t+-A
{ 8@KGc
)k
long beginTime =clock();//获得开始时间,单位为毫秒
\Bl`;uXb
YcM0A~<
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 m3`J9f,c/
9#\oGzDN
long endTime=clock();//获得结束时间 + ;B K|([#
F^cu!-L
cout<<"beginTime:"<<beginTime<<endl 41i#w;ojI
<<"endTime:"<<endTime<<endl z[]8"C=
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 3o_@3-Y%
[h0)V(1KR
return 0; Shu=oweJ
}