ACM题目大都有规定运行时间的, zVEG)
Hr
'mwgHo<u
那么我们如何测得程序运行时间呢? EI+RF{IKh
Ep>} S
这就得益于C++函数库time.h \#)|6w-
0v7#vZ
下面是一段示范代码: rV6&: \
:#_Ne?\a@
#include<iostream> H?]%b!gQG
#include<time.h> c5 ^CWk K
using namespace std; FM{^ND9x
int main() AvP$>Alc
{ 3C[#_&_l
long beginTime =clock();//获得开始时间,单位为毫秒 ~PaEhj&8
/\7E&n:)2
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 IKaa=r~
oRDqN]
long endTime=clock();//获得结束时间 CjFnE
`!BP.-Zv
cout<<"beginTime:"<<beginTime<<endl FX1[ 2\
<<"endTime:"<<endTime<<endl pCacm@(hG
<<"endTime-beginTime:"<<endTime-beginTime<<endl; I
68Y4s
]1Wh3C
return 0; DxM$4
}