ACM题目大都有规定运行时间的, UCWV2Mu
_>+8og/%@
那么我们如何测得程序运行时间呢? SAYLG
ZJPmR/OV_
这就得益于C++函数库time.h U*3J+Y
Gg Jf7ie4
下面是一段示范代码: bKg8rK u
2i;7{7
#include<iostream> :cB=SYcC%
#include<time.h> oVFnlA
using namespace std; ;oZ)Wt
int main() R;,g1m|]
{ >/[GTqi
long beginTime =clock();//获得开始时间,单位为毫秒 ApBWuXp|u
F8-?dp f'
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 -Eu6U`"(
~5FW[_
long endTime=clock();//获得结束时间 4}+/F}TbJ5
Od f[*
cout<<"beginTime:"<<beginTime<<endl 7xRl9
<<"endTime:"<<endTime<<endl &xRo^iV?
<<"endTime-beginTime:"<<endTime-beginTime<<endl; %\]*OZ7
)e5 @
return 0; wLK07e(
}