ACM题目大都有规定运行时间的, /WV7gO&L1
R.[Z]-X
那么我们如何测得程序运行时间呢? I-]>d;4.
;g_>
;tR/
这就得益于C++函数库time.h `u!l3VZ/4
MaBYk?TR~
下面是一段示范代码: uJR%0 E7!
6J~12TU,
#include<iostream> X1[CX&Am
#include<time.h> j#~Jxv%n
using namespace std; gw`B "c|
int main() Ee1LO#^_6
{ ^[Ua46/" m
long beginTime =clock();//获得开始时间,单位为毫秒 )yY6rI;:
b5IA"w
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 9%ii '{
FEPXuCb
long endTime=clock();//获得结束时间 Glq85S
]nQt>R p_
cout<<"beginTime:"<<beginTime<<endl r!P}u
<<"endTime:"<<endTime<<endl rV({4cIe9R
<<"endTime-beginTime:"<<endTime-beginTime<<endl; G1t\Q-|l0
cw&Hgjj2
return 0; V>64/
}