ACM题目大都有规定运行时间的, eO#Kn'5
%EA|2O.D
那么我们如何测得程序运行时间呢? 4$LVl
'+LbFGrO3
这就得益于C++函数库time.h ca/AScL
BwwOaO@L
下面是一段示范代码: T)J=lw
!L4Vz7C
#include<iostream> |T<t19
#include<time.h> XnmQp)nyV
using namespace std; m[6?v;w
int main() Q@gmtAp
{ 3B#qQ#
long beginTime =clock();//获得开始时间,单位为毫秒 _]btsv\)f
`,|"rn#S
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 [%'yHb~<
U:xY~>
long endTime=clock();//获得结束时间 +jQHf-l
c3,YA,skb!
cout<<"beginTime:"<<beginTime<<endl aI]EwVz-q
<<"endTime:"<<endTime<<endl {\3ZmF
<<"endTime-beginTime:"<<endTime-beginTime<<endl;
bK:mt `
z97RNT|Y7U
return 0; `R@1Sc<*|
}