ACM题目大都有规定运行时间的, d*:qFq_
-V_S4|>
那么我们如何测得程序运行时间呢? c&?H8G)x
)"3oe ?
这就得益于C++函数库time.h ,) jB<`
x4A~MuGU
下面是一段示范代码: wQS w&G
$
5-2cL
#include<iostream> @`*YZq>p
#include<time.h> L , Fso./y
using namespace std; 2u H\8A+'f
int main() [_G0kiI}W"
{ VP[!ji9P
long beginTime =clock();//获得开始时间,单位为毫秒 5$Q`P',*Ua
%c2i.E/G
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 "/-v 9
x[@3;_'K
long endTime=clock();//获得结束时间 Y+yvv{01
n.UM+2G
cout<<"beginTime:"<<beginTime<<endl >#n-4NZ;p9
<<"endTime:"<<endTime<<endl ZO6bG$y64
<<"endTime-beginTime:"<<endTime-beginTime<<endl; @z JZoJL]J
#_sVB~sn@
return 0; "EkO>M/fr
}