ACM题目大都有规定运行时间的, nn5tOV}QE
}.>( [\q
那么我们如何测得程序运行时间呢? z1{kZk
xrs?"]M[
这就得益于C++函数库time.h YKlYo~fGN9
]6bh #N;.
下面是一段示范代码: +mIO*UQi
.Ks%ar
#include<iostream> T@ (MSgp9
#include<time.h> @FKm_q
using namespace std; Z%E;*R2+:>
int main() 4V@raI-
{ $WED]X@X!
long beginTime =clock();//获得开始时间,单位为毫秒 i 3?=up!
N =FX3Z
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 <b.?G
JK))Cuh
long endTime=clock();//获得结束时间 |4^us|XY
UzTFT:\
cout<<"beginTime:"<<beginTime<<endl 2~h! ouleY
<<"endTime:"<<endTime<<endl d"`/P?nx
<<"endTime-beginTime:"<<endTime-beginTime<<endl; ?Z9C}t]
_bRd2k,
return 0; Uus%1hC%a
}