ACM题目大都有规定运行时间的, R@Y=o].2
`|O yRU"EK
那么我们如何测得程序运行时间呢? @~
Dh'w2q
t
!`Jse>
这就得益于C++函数库time.h }ucIH@U{
nt1CTWKM8^
下面是一段示范代码: n`Z"rwKmNw
is;XmF*5=
#include<iostream> 1MsWnSvzf
#include<time.h> !eR3@%4
using namespace std;
,<,:8B
int main() $o?@0
{ l;X|=eu'
long beginTime =clock();//获得开始时间,单位为毫秒 zoDZZ%{
yq[Cq=rBk
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 o}Cq.[G4k
e&q?}Ho
long endTime=clock();//获得结束时间 1$lh"fHU
Tpp &
cout<<"beginTime:"<<beginTime<<endl m`?MV\^
<<"endTime:"<<endTime<<endl \,UZX&ip
<<"endTime-beginTime:"<<endTime-beginTime<<endl; %GEJnJ
9W`Frx'h1
return 0; NtGn88='{
}