ACM题目大都有规定运行时间的, /u:Sn=SPd
't)j
那么我们如何测得程序运行时间呢? fE7WLV2I>
eA4*Be;9e
这就得益于C++函数库time.h dJ24J+9}]j
ixKQh};5/
下面是一段示范代码: kIWQ`)'
M!X@-t#
#include<iostream> UO:>^,(j
#include<time.h> BM&'3K_y
using namespace std; gX(QRQ
int main() v?LJ_>hw*T
{ =?*V3e3{
long beginTime =clock();//获得开始时间,单位为毫秒 BMX x(W]
&OzJ^G\o
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 M$&>"%Oi
:cynZab
long endTime=clock();//获得结束时间 Ci*TX
["L?t ^*G
cout<<"beginTime:"<<beginTime<<endl R*yB); p
<<"endTime:"<<endTime<<endl nAts.pVy"
<<"endTime-beginTime:"<<endTime-beginTime<<endl; q"52-42
;=^WIC+Nr
return 0; nQ~q-=,L
}