ACM题目大都有规定运行时间的, ..u{v}4&
"*t6KXVaM
那么我们如何测得程序运行时间呢? P%e7c,
A3_p*n@
这就得益于C++函数库time.h PZ8,E{V
,k4pW&A
下面是一段示范代码: bGeIb-|(
B1nm?E 0i
#include<iostream> $ -1ajSVJ
#include<time.h> k"i3$^v8
using namespace std; ANu>*
int main() <5z!0m-G
{ wX]$xZ!s
long beginTime =clock();//获得开始时间,单位为毫秒 +X^GS^mz
63u%=-T%a
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 P5_Ajb(@'
G'/GDN^j
long endTime=clock();//获得结束时间 iG6]Pr|;e
I{(!h90
cout<<"beginTime:"<<beginTime<<endl IXa~,a H71
<<"endTime:"<<endTime<<endl LsERcjwwK
<<"endTime-beginTime:"<<endTime-beginTime<<endl; ekyCZ8iai
gE\ ^ vaB
return 0; &]n }fq
}