ACM题目大都有规定运行时间的,
G8`q-B}q
76[aOC2Ad
那么我们如何测得程序运行时间呢? L>{E8qv>w
lj.z>
这就得益于C++函数库time.h q`09
zMX7 #,
下面是一段示范代码: ~\hA-l36
c=H(*#
#include<iostream> tklU
zv
#include<time.h> IoNZ'g?d
using namespace std; 0TSj]{[
int main() _jef{j
{ 1W-t})!a
long beginTime =clock();//获得开始时间,单位为毫秒 oUZwZ_yKW
TJ`E/=J!
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 r6]r+!63"
ltt%X].[
long endTime=clock();//获得结束时间 :<%K6?'@^
GZQ)TzR
cout<<"beginTime:"<<beginTime<<endl >8SX ,
<<"endTime:"<<endTime<<endl ~=%eOoZP;c
<<"endTime-beginTime:"<<endTime-beginTime<<endl; e~J% NU '&
!'ajpK
return 0; :RHNV
}