ACM题目大都有规定运行时间的, $7~T+fmF
b;AGw3SF
那么我们如何测得程序运行时间呢? hh$V[/iK
M|l`2Hpe
这就得益于C++函数库time.h W-ctx"9DS
k>ERU]7[
下面是一段示范代码: Te :4z@?
L]_1z
#include<iostream> uv}?8$<\
#include<time.h> 10C,\
using namespace std; vp#A D9h1
int main()
oRbG6Vv/
{ G5R"5d'
long beginTime =clock();//获得开始时间,单位为毫秒 `RriVYc<
zt23on2
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 oU`J~6.&S
o(w xu)
long endTime=clock();//获得结束时间 /Mg$t6vM
h\@\*Xz<v
cout<<"beginTime:"<<beginTime<<endl /%P|<[<
[
<<"endTime:"<<endTime<<endl x_yQoae
<<"endTime-beginTime:"<<endTime-beginTime<<endl; $^ wqoW%t
"G+g(?N]j
return 0; wVw?UN*rm;
}