ACM题目大都有规定运行时间的, ldJeja~Xl
% ~%>3
那么我们如何测得程序运行时间呢? H9)$ #r6i
+nKxSjqI
这就得益于C++函数库time.h A{hwT,zV:
)F;[
下面是一段示范代码: )i; y4S
dy u brIG
#include<iostream> cTRQI3Oa>
#include<time.h> e=nEx Y
using namespace std; X~RET[L2
int main() 8a{FxCBw
{ i3k ',8
long beginTime =clock();//获得开始时间,单位为毫秒 k07 JMS?
bA#E8dlC_
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 * wN+Ak q
UP:+1Sp9
long endTime=clock();//获得结束时间 &libC>a[
3"'|Ql.H
cout<<"beginTime:"<<beginTime<<endl WU1I>i
<<"endTime:"<<endTime<<endl F'ZLN]"{
<<"endTime-beginTime:"<<endTime-beginTime<<endl; .ao'o,|vE
5v8&C2Jy@
return 0; c4CBpi?}
}