ACM题目大都有规定运行时间的, \N>-+r
+eM${JyXH
那么我们如何测得程序运行时间呢? XpIiJry!6
a&y^Ps6=
这就得益于C++函数库time.h c7Z4u|G
Zp_(vOc
下面是一段示范代码: ?Ec9rM\ze
RU )35oEV|
#include<iostream> Y?VbgOM)
#include<time.h> woYD &Oml
using namespace std; ie}OZM
int main() 5,RUPaE
{ T(4d5 fY
long beginTime =clock();//获得开始时间,单位为毫秒 ]T4/dk&|o^
kIrrbD
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 yVd^A2
o\AnM5
long endTime=clock();//获得结束时间 $`=p]
f-=\qSo
cout<<"beginTime:"<<beginTime<<endl lo1Ui`V
<<"endTime:"<<endTime<<endl ]rmBM
<<"endTime-beginTime:"<<endTime-beginTime<<endl;
5\- uo
iHK~?qd}
return 0; S:\i
M:
}