ACM题目大都有规定运行时间的, URw!7bTz
>Pkdu}xP3
那么我们如何测得程序运行时间呢?
8xo;E=`
di_gWE
这就得益于C++函数库time.h `Yogq)G}
cHn;}l!I
下面是一段示范代码: X\G)81Q.S
%<S7
#include<iostream> e 2*F;.)
#include<time.h> T+W3_xIS X
using namespace std; ]S]"`;Wh
int main() 1nXqi)&?;
{ }wkaQQh
long beginTime =clock();//获得开始时间,单位为毫秒 AFtCqq#[
W%zmD Hk~
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 (+$ol'i
{fElto
long endTime=clock();//获得结束时间 xc*!W*04
LI:?Y_r
cout<<"beginTime:"<<beginTime<<endl o~}1oN
<<"endTime:"<<endTime<<endl ~GYpat
<<"endTime-beginTime:"<<endTime-beginTime<<endl; E~69^cd
X o_] v
return 0; (JvQ-H
}