ACM题目大都有规定运行时间的, J~KWn.
.o91^jt
那么我们如何测得程序运行时间呢? #P *%FgROl
Uo v%12
这就得益于C++函数库time.h P7QOlTQI
'Wjuv9)/
下面是一段示范代码: ~ ui/Qf2|
BT;hW7){9
#include<iostream> 8^M5k%P
#include<time.h> WRU/^g3O@'
using namespace std; _F>1b16:/P
int main() |0FRKD]
{ 8(3'YNC
long beginTime =clock();//获得开始时间,单位为毫秒 ~E-YXl9
wVkms
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 4"1OtBU3
44FK%TmtF
long endTime=clock();//获得结束时间 uMa: GDh7
<_@ K4zV
cout<<"beginTime:"<<beginTime<<endl O$u;]cg
<<"endTime:"<<endTime<<endl #Z<pks2
y
<<"endTime-beginTime:"<<endTime-beginTime<<endl; *zeY<6
!t "uNlN
return 0; loN!&YceW
}