ACM题目大都有规定运行时间的, g-~]^ $
j.ZXLe~
那么我们如何测得程序运行时间呢? <nk9IAH
2C
Fgit
这就得益于C++函数库time.h V7"^.W*
F{G.dXZZ<
下面是一段示范代码: /UqIkc
4 KX\'K
#include<iostream> 4aiI&,
#include<time.h> *e25!#o1
using namespace std; qKD
Nw8>
int main() b5S4C2Ynq
{ fm0]nT
long beginTime =clock();//获得开始时间,单位为毫秒 #F=!g?
5{xK&[wR*
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 #9glGPR(
+-!2nk`"a
long endTime=clock();//获得结束时间 l*w*e.ezQ
h e[2,
cout<<"beginTime:"<<beginTime<<endl 4;2
<<"endTime:"<<endTime<<endl !%'"l{R
<<"endTime-beginTime:"<<endTime-beginTime<<endl; >}E
Ys0N+
return 0; n52Q-6H
}