ACM题目大都有规定运行时间的， U- )i+}Ng
a:QDBS2Llv
那么我们如何测得程序运行时间呢？ b[V^86X^
A\8}|r(>9E
这就得益于C++函数库time.h s(X;Eha
P(F+ f `T
下面是一段示范代码： ]?*I9
y~()| L [
#include<iostream> " )=X4]D
#include<time.h> _6 ay-u
using namespace std; RV@*c4KvO+
int main() 6 G=j6gK%P
{ "*G.EiLq
long beginTime =clock();//获得开始时间，单位为毫秒 mZd ,
9
Kq i4hK
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 AU2i%Q!
u\eEh*<7q
long endTime=clock();//获得结束时间 e=O,B8)_
*/|BpakD<
cout<<"beginTime:"<<beginTime<<endl jH_JmYd
<<"endTime:"<<endTime<<endl BcI |:qv|
<<"endTime-beginTime:"<<endTime-beginTime<<endl; zOQ>d|p?X
/ 7gOSwY
return 0; q$=#A7H>3)
}
