ACM题目大都有规定运行时间的, kVw5z3]Xg
_)Q)tOW
那么我们如何测得程序运行时间呢? ed4:r/Dpo
ji<b#YO4
这就得益于C++函数库time.h ws
Lg6
U .hV1
下面是一段示范代码: mJR vC%
<Bb$d@c
#include<iostream> n[lf==R
#include<time.h> k_#ra7zP
using namespace std; -EFtk\/
int main() #9}E@GGs
{ ^kxkP}[Z.
long beginTime =clock();//获得开始时间,单位为毫秒 $'dJ+@
:\L{S
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 VdQ}G!d
+4f>njARIb
long endTime=clock();//获得结束时间 Bvzl*
&?
*qYcb}
]
cout<<"beginTime:"<<beginTime<<endl %)8`(9J*
<<"endTime:"<<endTime<<endl V"(S<o
<<"endTime-beginTime:"<<endTime-beginTime<<endl; $q]((@i.
{MU>5\
return 0; .2/(G{}U
}