ACM题目大都有规定运行时间的, =]6%G7T
/|tJ6T1LrB
那么我们如何测得程序运行时间呢? 06O2:5zF
&dM.
d!
这就得益于C++函数库time.h <0b)YJb4M
Y$Zx,
下面是一段示范代码: .E`\MtA
~Sj9GxTe
#include<iostream> NW]Lj>0Y
#include<time.h> vHyC; 4'
using namespace std; w>pq+og&
int main() %zG;Q@
{ TE3lK(f
long beginTime =clock();//获得开始时间,单位为毫秒 11o.c;
]^h]t~
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 3EJj9}#x"'
[pbo4e,4O
long endTime=clock();//获得结束时间 OLyf8&AU@
-ws? "_w
cout<<"beginTime:"<<beginTime<<endl IpYM;tYw&
<<"endTime:"<<endTime<<endl K"|l@Q[
<<"endTime-beginTime:"<<endTime-beginTime<<endl; S\:P-&dC
_zY#U9
return 0; mk.9OhYY
}