ACM题目大都有规定运行时间的, 5Dm.K?l;
jS]ru-5.
那么我们如何测得程序运行时间呢? e$<0
7Oc
bh,[ 3X%
这就得益于C++函数库time.h nLbFg0?+t
+"\sc;6m.
下面是一段示范代码: I| w"/"U
Elcj tYu4
#include<iostream> yj 3cyLXw
#include<time.h> 6tgt>\y
using namespace std; Hq'`8f8N
int main() deBY5|
{ eVjBGJ=2e
long beginTime =clock();//获得开始时间,单位为毫秒 3oF45`3FV
!Q2d(H>
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 w1EXh
T"{>t
long endTime=clock();//获得结束时间 :3v}kLO7|
R1adWBD>
cout<<"beginTime:"<<beginTime<<endl w1Nm&}V
<<"endTime:"<<endTime<<endl o |{5M|nD
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 7OcWC-<
EU2$f
return 0; ,k +IPkN+
}