ACM题目大都有规定运行时间的, Me5{_n
K2)!h.W
那么我们如何测得程序运行时间呢? / |r'
.="bzgC3A
这就得益于C++函数库time.h 9!',b>C6
!YL..fb
下面是一段示范代码: #-VMg+14
hfWFD,
#include<iostream> `>C<}xO
#include<time.h> 2x]>l?
5b
using namespace std; `fNpY#QsN
int main() xw5d|20b
{ A7_4.VH
long beginTime =clock();//获得开始时间,单位为毫秒 9A'Y4Kg<C
?%tMohL
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 2B0W~x2=
"r4AY
long endTime=clock();//获得结束时间 'dG%oDHX]P
2F{hg%
cout<<"beginTime:"<<beginTime<<endl gV;H6"
<<"endTime:"<<endTime<<endl e}Vw!w
<<"endTime-beginTime:"<<endTime-beginTime<<endl; B!]2Se2G
/6uT6G+(z}
return 0; "I6P=]|b
}