ACM题目大都有规定运行时间的, (F YJ^o
A%2}?Ds
那么我们如何测得程序运行时间呢? [;AcV73
AyO|9!F@A
这就得益于C++函数库time.h K:@=W1
q)b?X
^
下面是一段示范代码: >NA7,Z2.
r![JPhei
#include<iostream> CWQ2iu<_0
#include<time.h> ?\M6P?tpo&
using namespace std; +yH~G9u(
int main() vqi$}=%n?W
{ \=_q{
long beginTime =clock();//获得开始时间,单位为毫秒 H;|:r[d!
a&"*UJk<?
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 X$iJ|=vW
A]%t0>EL<
long endTime=clock();//获得结束时间 :&)/vq
{dXBXC/Ju
cout<<"beginTime:"<<beginTime<<endl ,GU/l)os`
<<"endTime:"<<endTime<<endl gCr|e}w-
<<"endTime-beginTime:"<<endTime-beginTime<<endl; .{a2z*o
\N , ' +
return 0; }k0-?_Z=1
}