ACM题目大都有规定运行时间的, av8\?xmo.$
n)<S5P?
那么我们如何测得程序运行时间呢? ;h"St0
Y3 V9
这就得益于C++函数库time.h ZFxa2J~ ;
7{BTtUMAC
下面是一段示范代码: [X&VxTxr
Lu][0+-
#include<iostream> swTur
#include<time.h> ,N1I\f
using namespace std; /0_^Z2
int main() 2?}5U)Hg
{ ! N!A%
long beginTime =clock();//获得开始时间,单位为毫秒 j3Yz=bsQ{c
O{{\jn|lR
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 b%TLvV 9F
C f(g
long endTime=clock();//获得结束时间 dI%#cf1
lP;X=X>
cout<<"beginTime:"<<beginTime<<endl =>mx>R`S
<<"endTime:"<<endTime<<endl ~Qm<w3oy
<<"endTime-beginTime:"<<endTime-beginTime<<endl; AzZb0wW6p
q(XO_1W0V
return 0; \'Z^rjB
}