ACM题目大都有规定运行时间的, XETY)<g
l.1)%q&@^
那么我们如何测得程序运行时间呢? +Uq9C-Iu
X`]-)(UX
这就得益于C++函数库time.h ,Ihuo5>/z
JU:!lyd
下面是一段示范代码: oT&JQ,i[2Q
GmtMA|
#include<iostream> I*@\pc}
#include<time.h> _)2.#L
using namespace std; !^!<Xz;
int main() rB?u.jn0T
{ KSVIX!EsX
long beginTime =clock();//获得开始时间,单位为毫秒 !798%T
-'JTVfm.
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 2 *n2!7jZ*
>OE.6)'Rm
long endTime=clock();//获得结束时间 w(r$n|Ks9
"%urT/Fv&
cout<<"beginTime:"<<beginTime<<endl 'LFHZ&-
<<"endTime:"<<endTime<<endl mW1Sd#0
<<"endTime-beginTime:"<<endTime-beginTime<<endl; Di9yd
xj{X#[q):
return 0; *]z.BZI:
}