ACM题目大都有规定运行时间的, ?hW(5]p|
TSsx^h8/
那么我们如何测得程序运行时间呢? )' 2vUt`_7
N]|U-fN\
这就得益于C++函数库time.h 'YEiT#+/
n4zns,:)/
下面是一段示范代码: & aF'IJC
7wqD_Xr
#include<iostream> +7K]5p;!~
#include<time.h> C,u;l~zz
using namespace std; 87nsWBe
int main() ^N~Jm&I
{ 6:\z8fYD
long beginTime =clock();//获得开始时间,单位为毫秒 ^9kdd[
vaZ?>94
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 F,XJGD*
,qlFk|A|
long endTime=clock();//获得结束时间 *tT5Zt/&Sr
yNQ 9~P2
cout<<"beginTime:"<<beginTime<<endl x[%% )[d
<<"endTime:"<<endTime<<endl `RE1q)o}8M
<<"endTime-beginTime:"<<endTime-beginTime<<endl; zdDJcdbGd1
Fw;Y)y=O
return 0; 5TdI
}