ACM题目大都有规定运行时间的, Hst]}g' .
gs/ i%O
那么我们如何测得程序运行时间呢? oyfY>^bs
=Pj+^+UM
这就得益于C++函数库time.h dC,a~`%O
<?8aM7W7
下面是一段示范代码: ]]"O)tWHj
WZh%iuI{C
#include<iostream> )SjhOvm
#include<time.h> kfc5ra>&
using namespace std; ;zF3e&e(
int main() NQ&\t[R[
{ Dt]N&E#\D
long beginTime =clock();//获得开始时间,单位为毫秒 )/87<Y;o
&AUtUp
kOo
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 _EEOBaZ
,y>Sq +
long endTime=clock();//获得结束时间 Xg4iH5!E
uT :Yh6
cout<<"beginTime:"<<beginTime<<endl Wxeg(L}E
<<"endTime:"<<endTime<<endl azBYh*s=5{
<<"endTime-beginTime:"<<endTime-beginTime<<endl; WWBm*?U
=%=lq0GF0
return 0; mG\$W#+j
}