ACM题目大都有规定运行时间的, W*3o|x
$Q#?`j
那么我们如何测得程序运行时间呢? ^Jn|*?+l
<w;D$l}u
这就得益于C++函数库time.h M$#+W?m&
EJv! tyJ\[
下面是一段示范代码: @ljZw(
#% qqL
#include<iostream> }@3$)L%n_u
#include<time.h> ?DJuQFv
using namespace std; xL|?(pQ/BK
int main() Mi<*6j0
{ i4 P$wlO
long beginTime =clock();//获得开始时间,单位为毫秒 = SA
4\/
Bk@bN~B4
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 20n%o&kG]8
oUCS|
long endTime=clock();//获得结束时间 sek6+#|=
h!Z Z2[
cout<<"beginTime:"<<beginTime<<endl Qb@BV&^y&
<<"endTime:"<<endTime<<endl d"z *Nb
<<"endTime-beginTime:"<<endTime-beginTime<<endl; B6-AIPb
|WQD=J%~(
return 0; oJhEHx[f
}