ACM题目大都有规定运行时间的, V_|HzYJJ5
Dr}elR>~G=
那么我们如何测得程序运行时间呢? C?6q]k]r
yC!>7@m
这就得益于C++函数库time.h tM;+U
ogya~/
下面是一段示范代码: EvA8<o
eV0eMDY5
#include<iostream> !yKrA|w1
#include<time.h> ;B:\e8
using namespace std; !8RJHMX&
int main() ma`sv<f4-!
{ M?['HoRo
long beginTime =clock();//获得开始时间,单位为毫秒 ?b]f$
2
E
<r;J
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 |I.5]r-EK
5iGz*_
m
long endTime=clock();//获得结束时间 bW3Ah?0N
vgr5j
cout<<"beginTime:"<<beginTime<<endl e.!~7c_z?
<<"endTime:"<<endTime<<endl }MM:q R
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 2D3mTpw
P1`YbLER5
return 0; t
Q>/1
}