ACM题目大都有规定运行时间的, nR(#F 9
XSD"/_xD
那么我们如何测得程序运行时间呢? loml.e=87
Tw?Pp8'
这就得益于C++函数库time.h Rd`{qW
=7*oC
下面是一段示范代码: Dm&lSWW`/
e6Wl7&@6
#include<iostream> f S(^["*G
#include<time.h> 6'S5sRA
using namespace std; ": mCZUt
int main() .%|OGl ?
{ { +i; e]c
long beginTime =clock();//获得开始时间,单位为毫秒 ^H
f+du
@ARAX\F
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 "K9vm^xP
UDhwnGTq(l
long endTime=clock();//获得结束时间 W ]a7&S
FRb&@(;
cout<<"beginTime:"<<beginTime<<endl mMel,iK=
<<"endTime:"<<endTime<<endl $_4oN(WSz
<<"endTime-beginTime:"<<endTime-beginTime<<endl; jI@bTS o
U/}AiCdj@
return 0; Pc/.*kOT
}