ACM题目大都有规定运行时间的,
-QM:
q
7=TF.TW)
那么我们如何测得程序运行时间呢? v/68*,z[
q Gw -tPD<
这就得益于C++函数库time.h
gX]-\
5_I->-<
下面是一段示范代码: ;#xmQi'`
4'`{H@]tb
#include<iostream> 6K-_pg]
#include<time.h> '=nQ$/!q
using namespace std; % NA9{<I
int main() fPn>v)lN{
{ 5NS[dQG5
long beginTime =clock();//获得开始时间,单位为毫秒 %r%M lj:#
=vDEfO/T
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 Rs-]N1V
86 W9rR
long endTime=clock();//获得结束时间 F)&@P-9+
aY'C%^h]
cout<<"beginTime:"<<beginTime<<endl x(etb<!jd
<<"endTime:"<<endTime<<endl #{?PbBE}
<<"endTime-beginTime:"<<endTime-beginTime<<endl; P9^-6;'Y
trPAYa}W
return 0; uxtWybv
}