ACM题目大都有规定运行时间的, UdM5R
[
s"^YW+HMb
那么我们如何测得程序运行时间呢? KI?1(L
:8GxcqvCWq
这就得益于C++函数库time.h nbkky.e
SUFaHHk@/b
下面是一段示范代码: m} FCe
O.40^u~
#include<iostream> IB]VPj5
#include<time.h> ~?8x0
using namespace std; 4 *2>R8SX~
int main() TQxc?o
{
M$-(4 0
long beginTime =clock();//获得开始时间,单位为毫秒 yKk,);
G4`sRaT.
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字
p=P0$P+KM
m#}{"d&J
long endTime=clock();//获得结束时间 GT`<jzAi Q
0T{Y_IG
cout<<"beginTime:"<<beginTime<<endl 9[]"%6
<<"endTime:"<<endTime<<endl pa> 2JF*
<<"endTime-beginTime:"<<endTime-beginTime<<endl; 1_E3DXe
:92a34
return 0; ~4
x Ba:*z
}