ACM题目大都有规定运行时间的, '_>8_
|bDUekjR
那么我们如何测得程序运行时间呢? +K {J*
n
p%[/
_ -7
这就得益于C++函数库time.h l]C#bL>i
P 9c!
下面是一段示范代码: 2M@,g8O+B=
~qT5F)$B-
#include<iostream> b"iPuN!p
#include<time.h> Dn~c
using namespace std; yH/m@#
int main() jnho*,X
{ R.^
Y'TLyc
long beginTime =clock();//获得开始时间,单位为毫秒 dg-nv]7
j`7q7}
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 Bq@_/*'*Y
u7L&cx
long endTime=clock();//获得结束时间 gM>geWB<
v[57LB
cout<<"beginTime:"<<beginTime<<endl ebfT%_N
<<"endTime:"<<endTime<<endl 05hjC
<<"endTime-beginTime:"<<endTime-beginTime<<endl; LD/NMb
lub_2Cb|j
return 0; 4h~CDy%_
}