ACM题目大都有规定运行时间的, \.p;
4V&
e>.^RtDF
那么我们如何测得程序运行时间呢? 9^`cVjD5
zxD=q5in
这就得益于C++函数库time.h [Ob'E!;<
L+T7Ge
q
下面是一段示范代码: "L1LL
iS
?TIi0;h
#include<iostream> 55UPd#E'
#include<time.h> K :+q9;g
using namespace std; Bt5 P][<
int main() WPlf8* -fQ
{ 7ncR2-{g
long beginTime =clock();//获得开始时间,单位为毫秒 pR=R{=}wV
&)JoB
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 \*qradgx$
NjA[(8\:
long endTime=clock();//获得结束时间 WS(m#WFQr
f8=qnY2j
cout<<"beginTime:"<<beginTime<<endl G(Hr*T%
<<"endTime:"<<endTime<<endl v.vkQQ0[9
<<"endTime-beginTime:"<<endTime-beginTime<<endl; +]NpcE'
W&D{0 i`y
return 0; #R31VQwK5
}