ACM题目大都有规定运行时间的, u8-6s+
O
b A+_/1C
那么我们如何测得程序运行时间呢? $Q*R/MY
,rMf;/[
这就得益于C++函数库time.h sVHF\{<
4*X Nk;Dx
下面是一段示范代码: E'x"EN
M9iX_4
#include<iostream> #,#`<h!
#include<time.h> w6BBu0,KC
using namespace std; D{(}&8a9
int main() xfRp_;l+R
{ ^KhJBM /Z
long beginTime =clock();//获得开始时间,单位为毫秒 Y`g o V
wgFX')l:
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 DNGyEC
j_<qnBeQ
long endTime=clock();//获得结束时间 {$8+n::
~/rD_K
cout<<"beginTime:"<<beginTime<<endl Spn[:u @
<<"endTime:"<<endTime<<endl orjtwF>^
<<"endTime-beginTime:"<<endTime-beginTime<<endl;
p9"dm{
UT;%I_i!'
return 0; D;en!.[Z
}