ACM题目大都有规定运行时间的, 9rTz N
uKbHFF
那么我们如何测得程序运行时间呢? Ln=>@
-jxWlO
这就得益于C++函数库time.h FE+7X=y
n</k/Mk}
下面是一段示范代码: 5:%..e`T
7Ai o`&^
#include<iostream> V~T`&
#include<time.h> W(2+z5 z
using namespace std; F)/~p&H
int main() )WVItqQKV
{ E7gHi$
long beginTime =clock();//获得开始时间,单位为毫秒 &nqdl+|G*
6Z(*cf/s
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 LG=X)w)W4S
M|UxE/
long endTime=clock();//获得结束时间 #vj#! 1
+urS5c*
j
cout<<"beginTime:"<<beginTime<<endl 3>Q@r>c
<<"endTime:"<<endTime<<endl .-SF$U_P*a
<<"endTime-beginTime:"<<endTime-beginTime<<endl; /M^V2=
D3S+LV
return 0; l:Dn3Q
}