ACM题目大都有规定运行时间的, -Q<OSa='
nr&|
那么我们如何测得程序运行时间呢? K+ M\E[1W
PcZ<JJ16F$
这就得益于C++函数库time.h F,VWi$Po\N
q)C
Xu
下面是一段示范代码: . bUmT !
e2V;6N
#include<iostream> Uy|!f]"?
#include<time.h> ALO/{:l(
using namespace std; NPO!J^^
int main() .L1[Rv3
{ | ~>7_:
long beginTime =clock();//获得开始时间,单位为毫秒 k^;/@:
'
i5}`\
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 r7}KV| M
|=VWE>g
long endTime=clock();//获得结束时间 `S?_=JIX
P<[)
qq@;
cout<<"beginTime:"<<beginTime<<endl z.)*/HGJm
<<"endTime:"<<endTime<<endl )`Qr=DIsW
<<"endTime-beginTime:"<<endTime-beginTime<<endl; uhaHY`w
.)%,R
return 0; C-,#t5eir
}