ACM题目大都有规定运行时间的, 'Fmvu
)E~79!
那么我们如何测得程序运行时间呢? /iX+ R@
0{=`on;
这就得益于C++函数库time.h ,T2G~^0
-;'1^
下面是一段示范代码: R)c'#St
gvLf|+m
#include<iostream> nw-I|PVTNa
#include<time.h> ]C) 4
using namespace std; ?mwD*LN3o
int main() )b:7-}d
{ Zl*X?5u
long beginTime =clock();//获得开始时间,单位为毫秒 KQ~i<1&j
7AObC4 g
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 B'fb^n<
l,kUhZ@W
long endTime=clock();//获得结束时间 #FNcF>3>
lyGhdgWc
cout<<"beginTime:"<<beginTime<<endl JYTP
2
<<"endTime:"<<endTime<<endl Y./2Ely
<<"endTime-beginTime:"<<endTime-beginTime<<endl; JfR%L q~
m}X`> aD/
return 0; 1;{Rhu7*
k
}