ACM题目大都有规定运行时间的, vr8J*36{
vV\/pu8
那么我们如何测得程序运行时间呢? PaU@T! v
}bj,&c
这就得益于C++函数库time.h ;[;S_|vZ=)
&km d<
下面是一段示范代码: 2J>A;x_?
{VrAh*#h
#include<iostream> xKkVSEup
#include<time.h> )dzjz%B)
using namespace std; A[wxa
int main() $!
fz~
{ y.TdWnXx
long beginTime =clock();//获得开始时间,单位为毫秒 c@"i?
?45K%;.9Q
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 @$N*lrM2
^$Me#ls!
long endTime=clock();//获得结束时间 iZVT% A+q
EeF n{_
cout<<"beginTime:"<<beginTime<<endl CC]@`R5
<<"endTime:"<<endTime<<endl cfO^CC
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 9\W5
fmT3Afl5c
return 0; ~
33@H
}