ACM题目大都有规定运行时间的, b34zhZ
uI%N?
那么我们如何测得程序运行时间呢? *A~($ZtL
h|J;6Sm@
这就得益于C++函数库time.h 8fJR{jD(s
:[y]p7;{f
下面是一段示范代码: @Ufa-h5"(
.@y{)/
#include<iostream> f|-
m ^/y
#include<time.h> "-G&=(
using namespace std; Xtuhc dzu[
int main() pY^pTWs(
{ +90u!r^v
long beginTime =clock();//获得开始时间,单位为毫秒 MC4284A5
3x04JE3!
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 8!Wfd)4=,F
Of1IdE6~
long endTime=clock();//获得结束时间 NzjMk4t
Ty`-r5
cout<<"beginTime:"<<beginTime<<endl pp/#Am
<<"endTime:"<<endTime<<endl {F;,7Kn+l
<<"endTime-beginTime:"<<endTime-beginTime<<endl; pwa.q
E"Zb};}
return 0; T&?w"T2y
}