ACM题目大都有规定运行时间的, j&Hn`G
i`>X5Da5
那么我们如何测得程序运行时间呢? -ufmpq.
4iLU "~
这就得益于C++函数库time.h iO!lG
,{Ab=xV
下面是一段示范代码: dJLJh*=AG
*2AQ'%U~
#include<iostream> /B!m|)h5~
#include<time.h> } )e`0)
using namespace std; oba*w;
int main() jO,<7FPs5
{ aydal9M
long beginTime =clock();//获得开始时间,单位为毫秒 r6$=|Yto
KvD$`"L/CT
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 {cv;S2
_#gsR"FZ$
long endTime=clock();//获得结束时间 bY2Mw8e%
^J
RTi'v
cout<<"beginTime:"<<beginTime<<endl zl:D|h77
<<"endTime:"<<endTime<<endl 9#(QS+q~
<<"endTime-beginTime:"<<endTime-beginTime<<endl; t3GK{X
d_,tXV"z&
return 0; m@,>d_|-K-
}