ACM题目大都有规定运行时间的, nr#DE?
#l(cBM9sz
那么我们如何测得程序运行时间呢? 6E!C xXUX
6[h3pb/m
这就得益于C++函数库time.h 8%UI<I,
dJh T}"x
下面是一段示范代码: M.Fu>Xi
QPi]5z?
#include<iostream> );^]
is~
#include<time.h> {I!sXj
using namespace std; WH.5vrY Z
int main() bBQ1~ R
{ [8k7-}[
long beginTime =clock();//获得开始时间,单位为毫秒 K#=)]qIk
He4sP`&I
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 iB Ld*B|#K
5N:THvh6o
long endTime=clock();//获得结束时间 X5'QYZ6kv
QY,.|
cout<<"beginTime:"<<beginTime<<endl |(e`V
<<"endTime:"<<endTime<<endl o9!DK
<<"endTime-beginTime:"<<endTime-beginTime<<endl; "tgaFtC=w
<t{T]i+
return 0; PNSZ
j#
}