ACM题目大都有规定运行时间的, KktQA*G
{&3n{XrF(
那么我们如何测得程序运行时间呢? f9!wO';P6
pbu 8Ib8z
这就得益于C++函数库time.h Z_S~#[\7^]
>RRb8=[J
下面是一段示范代码: Rj-<tR{
]NN9FM.2b/
#include<iostream> gXG1w>
#include<time.h> IF uz'
using namespace std; Z$T1nm%lo:
int main() ;]|Z8#s
{ )t=Cj?5
long beginTime =clock();//获得开始时间,单位为毫秒 2 3 P7~S
WJ=^r@Sf
for(int i=0;i<10000;i++){cout<<i<<endl;}//输出10000行数字 NoV2<m$
4"0`J
long endTime=clock();//获得结束时间 poeKY[].
0,,x|g$TpT
cout<<"beginTime:"<<beginTime<<endl C:W}hA!
<<"endTime:"<<endTime<<endl 2rne=L
<<"endTime-beginTime:"<<endTime-beginTime<<endl; UnGG%
5`0tG;
return 0; ]^"*Fdn
}