ACM题目大都有规定运行时间的, (Nv-wU
Zj1bG{G=i
那么我们如何测得程序运行时间呢? Q;A\M
{t!7r_hj
这就得益于C++函数库time.h gx?r8
NK(_ &.F
下面是一段示范代码: M CP GDr
2% OAQ(
#include<iostream> ()F{kM8
#include<time.h> 1xkrhqq
using namespace std; ZmNNR 1%/
int main() W8;!rFW
{ B;W%P.<.
long beginTime =clock();//获得开始时间,单位为毫秒 jIVD i~Ld
2A:h&t/|C
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 5sN6&'[
?( z"Ub]
long endTime=clock();//获得结束时间 &g1\0t
a6 0rJ#GD
cout<<"beginTime:"<<beginTime<<endl Mw)6,O`
<<"endTime:"<<endTime<<endl cUdS{K&K
<<"endTime-beginTime:"<<endTime-beginTime<<endl; J_m@YkK
$ ]#WC\Hv
return 0; GG +T-
}