ACM题目大都有规定运行时间的, =Sjf-o1V
D b&=
N
那么我们如何测得程序运行时间呢? MwE^.6xl{
?{]"UnyVE*
这就得益于C++函数库time.h q,>-4Cm
@v~<E?Un
下面是一段示范代码: w,zm$s ^
o>^@s4t
#include<iostream> 1$n!Lj=5
#include<time.h>
M2Zk1Z
using namespace std; c~)H" n
int main() 3gQ2wP*K
{ #,S0uA
long beginTime =clock();//获得开始时间,单位为毫秒 =`EVg>+^
Iy;bzHXs
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 |'QgL0?
DR<=C`<4(
long endTime=clock();//获得结束时间 Hd ${I",
4<btWbk5u*
cout<<"beginTime:"<<beginTime<<endl tGwQUn
<<"endTime:"<<endTime<<endl OI)U c .
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 1SG^g*mf
zbZN-j#
return 0; g0M/Sv
}