ACM题目大都有规定运行时间的, 4`5W] J]6
,:
z]15fX
那么我们如何测得程序运行时间呢? VAheus
_;BNWH
这就得益于C++函数库time.h ^eoW+OxH
R/B/|x
下面是一段示范代码: Z@m5hx&
V/\`:
#include<iostream> l YdATM(h
#include<time.h> \2f?)id~
using namespace std; dhg($m
int main() B\|^$z2
{ Tz:,l$
long beginTime =clock();//获得开始时间,单位为毫秒 .1h\r,
#
ELG{xN=o
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 g
C8deC8
6P9#6mZ
long endTime=clock();//获得结束时间 yWN'va1+$
5^qs>k[mN
cout<<"beginTime:"<<beginTime<<endl S=L#8CID
<<"endTime:"<<endTime<<endl BB/c5?V
<<"endTime-beginTime:"<<endTime-beginTime<<endl; LEg|R+6E
/ml+b8@
return 0; K)Ya%%6[U#
}