ACM题目大都有规定运行时间的, iN9G`qF3!Q
gW-mXb
那么我们如何测得程序运行时间呢? /PKu",Azj
LC4W?']/
这就得益于C++函数库time.h Bm5\*Xd1(
feJl[3@tO
下面是一段示范代码: !'#GdRstv
TT oW>RP#
#include<iostream> %i.Prckrb
#include<time.h> fZp3g%u
using namespace std; 9>@Vk
vpY
int main() R2A#2{+H
{ X4<Y5?&0
long beginTime =clock();//获得开始时间,单位为毫秒 {TZV^gT4
'!F'B:
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 6HZVBZhM
nT%ko7~-
long endTime=clock();//获得结束时间 >qVSepK3
(<}BlL
cout<<"beginTime:"<<beginTime<<endl "vX\Q rL
<<"endTime:"<<endTime<<endl 8+ ]'2{
<<"endTime-beginTime:"<<endTime-beginTime<<endl; vSy[lB|)24
:Y|[?;
return 0; Am|)\/K+Z
}