ACM题目大都有规定运行时间的, jU kxA7 }}
0Vrs bkS
那么我们如何测得程序运行时间呢? qcouZO
%Oo
f/q
这就得益于C++函数库time.h \4LTViY]
Fg 8lX9L
下面是一段示范代码: ^Vhl@
CPL,QVO9
#include<iostream> &S`g&
#include<time.h> 3A{)C_1a
using namespace std; Zwz co
int main() x N7sFSV@
{ i6A9|G$H
long beginTime =clock();//获得开始时间,单位为毫秒 AN6Q~%,
:\I*_00!
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 ]DU?N7J
_Rb2jq(&0
long endTime=clock();//获得结束时间 <[D>[
|AacV
cout<<"beginTime:"<<beginTime<<endl RJUIB
<<"endTime:"<<endTime<<endl Kj "X!-
<<"endTime-beginTime:"<<endTime-beginTime<<endl; +zd/<
gq;>DY]
return 0; 2NJ\`1HZ\
}