ACM题目大都有规定运行时间的, EB5^eNdL
hDTM\>.c;s
那么我们如何测得程序运行时间呢? i0[mU,
ezr'"1Ba}
这就得益于C++函数库time.h PtOYlZTe?
9Ljd
or
下面是一段示范代码: {Ytqs(`
v
<E#`4{
#include<iostream> V}q=!zz
#include<time.h> ;QQ/bM&I
using namespace std; sW@_q8lG
int main() xGK"`\V
{ >]?!9@#IH
long beginTime =clock();//获得开始时间,单位为毫秒 ~4ysg[`
lJU]sZ9~b
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 cb _nlG!
IjRUL/\=
long endTime=clock();//获得结束时间 VOrBNu
}9Awv#+
cout<<"beginTime:"<<beginTime<<endl j$khGR!
<<"endTime:"<<endTime<<endl f,8PPJ:,
<<"endTime-beginTime:"<<endTime-beginTime<<endl; ]"U/3dL5
-VZ?
c
return 0; 8?$XT
}