ACM题目大都有规定运行时间的, _4R,Ej}
(hf zM+2
那么我们如何测得程序运行时间呢? /DU*M,
JEHK:1^
这就得益于C++函数库time.h qG9qN.|dC
ma]?
)1<{
下面是一段示范代码: 0Hcbkep9D
n\= (S9
#include<iostream> 4VFc|g
#include<time.h> OCW+?B;
using namespace std; Qp!J:YV
int main() o}~3JBnT
{ yWHne~!
long beginTime =clock();//获得开始时间,单位为毫秒 X47O l
3w'W~
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 o!Fl]3F
H#+xKYrp
long endTime=clock();//获得结束时间 tpU
D0Z)
<SQ(~xYi
cout<<"beginTime:"<<beginTime<<endl QS\
x{<e/
<<"endTime:"<<endTime<<endl v@_in(dk
<<"endTime-beginTime:"<<endTime-beginTime<<endl; h7?.2Q&S
H8i+'5x,?
return 0; AZwa4n}"
}