ACM题目大都有规定运行时间的, h;KI2k_^
V8xv@G{;
那么我们如何测得程序运行时间呢? O:a$ U:
wzMWuA4vX
这就得益于C++函数库time.h Ye}y_W
n~d`PGs?f
下面是一段示范代码: }m<)$.x|P
dMwVgc:
#include<iostream> [vaG{4m
#include<time.h> ^IGTGY]s
using namespace std; A{E0 a:v
int main() Y4Z?`TL
{ t747SZWgB
long beginTime =clock();//获得开始时间,单位为毫秒 NwG&uc+Q
9CWUhS
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 ytmlG%
1*r{%6
long endTime=clock();//获得结束时间 w
I@
lO\
[21tT/
cout<<"beginTime:"<<beginTime<<endl ~::gLm+f
<<"endTime:"<<endTime<<endl XY|-qd}A
<<"endTime-beginTime:"<<endTime-beginTime<<endl; =k[!p'~jD
k-
sbZL
return 0; /d >fp
}