ACM题目大都有规定运行时间的, tT`S"
9T
zRh)q,Dt
那么我们如何测得程序运行时间呢? L<
s#~VN;-I
这就得益于C++函数库time.h &IQNsJL!e
r0z8?
下面是一段示范代码: .yDR2sW
pDC`Fi
#include<iostream> i{g~u<DH)Q
#include<time.h> oKRI2ni$j9
using namespace std; k8Dk;N
int main() QKk7"2t|
{ ,9OER!$y
long beginTime =clock();//获得开始时间,单位为毫秒 N#J8 4i;ry
l2#~
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 ml~)7J
#E4oq9{0*W
long endTime=clock();//获得结束时间 ^g'uR@uU
N]BH6 7<
cout<<"beginTime:"<<beginTime<<endl KYhL}C+
<<"endTime:"<<endTime<<endl o &b\bK%E
<<"endTime-beginTime:"<<endTime-beginTime<<endl; '<"%>-^Gn
i[/1AI
return 0; |}l/6WHB
}