ACM题目大都有规定运行时间的, F9Y/Z5 Ea
T+9#&
那么我们如何测得程序运行时间呢? =Y;w O8
6L\?+=X
这就得益于C++函数库time.h /ZcqKC
:% o32
下面是一段示范代码: `_*NFv1_
K@DK4{
#include<iostream> (sHvoE^q-
#include<time.h> 0
jszZ_
using namespace std; \KpSYX1
int main() Vu
u2SS
{ 6n}5>GSF
long beginTime =clock();//获得开始时间,单位为毫秒 <m7T`5+
WOgPhJ
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 7G^`'oZ
c(tX761qz
long endTime=clock();//获得结束时间 E@%X
w)u6J,
cout<<"beginTime:"<<beginTime<<endl D-GI rw{>5
<<"endTime:"<<endTime<<endl `z?6.+C
<<"endTime-beginTime:"<<endTime-beginTime<<endl; x9&{@
?o
:^Ouv1!e1
return 0; TAl#V7PF}
}