ACM题目大都有规定运行时间的, +/2:
~aRcA|`
那么我们如何测得程序运行时间呢? btIh%OM
yy$7{9!
这就得益于C++函数库time.h CiC@Z,ud`
DwH=ln=
下面是一段示范代码: i+Btz-
8:4`q9
#include<iostream> i@`T_&6l
#include<time.h> K6z-brvw"
using namespace std; *saO~.-;4
int main() Nyo,6 AA
{ 2[$` ]{U
long beginTime =clock();//获得开始时间,单位为毫秒 z}*74lhF
vCtag]H2@
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 f=*xdOB3
XW9
[VUW~
long endTime=clock();//获得结束时间 @ei:/~y3
U2VnACCUZs
cout<<"beginTime:"<<beginTime<<endl 3ZU<u;
<<"endTime:"<<endTime<<endl ;l'kPUv([
<<"endTime-beginTime:"<<endTime-beginTime<<endl; s7TV@Y)
9:jZ3U
return 0; 7U {g'<
}