ACM题目大都有规定运行时间的, n5dFp%k
laN:H mR8
那么我们如何测得程序运行时间呢? @Y+YN;57
)p'ZSXb
这就得益于C++函数库time.h V.5gxr3QqW
I*_@WoI*
下面是一段示范代码: T6MlKcw,t
rlr)n\R#
#include<iostream> 0FmYM@Wc
#include<time.h> tZmo= 3+:
using namespace std; y?j#;n 0
int main() Pn|A>.)z
{ xrDHXqH
long beginTime =clock();//获得开始时间,单位为毫秒 I\E`xkbBu
X@KF}x's
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 oLK-~[p
V(Ll]g/T_;
long endTime=clock();//获得结束时间 9}4P%>_
S0().2#
cout<<"beginTime:"<<beginTime<<endl y<(q<V#0!S
<<"endTime:"<<endTime<<endl Zg1=g_xY
<<"endTime-beginTime:"<<endTime-beginTime<<endl; %suSZw`
SyFw
return 0;
3D
L7
}