ACM题目大都有规定运行时间的, 'MX|=K!C
o:cTc:l)
那么我们如何测得程序运行时间呢? @,= pG
,J+L_S+B~
这就得益于C++函数库time.h 9XQE5^
W+u,[_
下面是一段示范代码: 6&'kN2
wXp:XZ:]T
#include<iostream> !pRu?5
#include<time.h> ?[bE/Ya+S
using namespace std; 2V%z=
int main() kl~/tbf
{ yU/?4/G!
long beginTime =clock();//获得开始时间,单位为毫秒 9 4H')(
$Yu'B_E6p
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 gloG_*W
|uz<)
long endTime=clock();//获得结束时间 <Qv/#
k
\reVA$M[
cout<<"beginTime:"<<beginTime<<endl tboQn~&4
<<"endTime:"<<endTime<<endl XRkUv>Yk
<<"endTime-beginTime:"<<endTime-beginTime<<endl; WvF{`N
f{L;,
return 0; QGOkB
}