测量 程序 运行 时间

测量程序运行时间，一个显著的需求，就是在算法竞赛的比赛中，评估编写的程序，在真实环境中，是否会超时。

有些比赛中，会有一个大样例，正好可以用来测试程序运行时间。

以洛谷 P1177 【模板】快速排序 为例

大样例

输入(因输入数据过于庞大，以下为输入数据生成程序，输入数据文件为qs.in):

#include <bits/stdc++.h>
using namespace std;
int main(){
	int i;
	freopen("qs.in","w",stdout);
	printf("100000\n");
	for(i=100000;i>=1;i--)
		printf("%d ",i);
	return 0;
} 

输出(因输出数据过于庞大，以下为输出数据生成程序，输入数据文件为qs.ans)：

#include <bits/stdc++.h>
using namespace std;
int main(){
	int i;
	freopen("qs.ans","w",stdout);
	for(i=1;i<=100000;i++)
		printf("%d ",i);
	return 0;
} 

qs:solution 正解 准备提交测评的程序

qs.cpp qs.exe

#include <bits/stdc++.h>
#define maxn 100100
using namespace std;
int a[maxn];
void quicksort(int left,int right){
    int i=left,j=right,mid=a[(left+right)/2],t;
    while(i<=j){
        while(a[i]<mid)i++;
        while(a[j]>mid)j--;
        if(i<=j)t=a[i],a[i]=a[j],a[j]=t,i++,j--;
    }
    if(i<right)quicksort(i,right);
    if(left<j)quicksort(left,j);
}
int main(){
    int n,i;
    freopen("qs.in","r",stdin);
    freopen("qs.out","w",stdout);
    scanf("%d",&n);
    for(i=1;i<=n;i++)scanf("%d",&a[i]);
    quicksort(1,n);
    for(i=1;i<=n;i++)printf("%d ",a[i]);
    return 0;

}

test:Windows 系统对拍程序

test.cpp test.exe

#include <bits/stdc++.h>
using namespace std;
int main(){
    int i;
    double st,ed;
    st=clock();
    system("qs");
    ed=clock();
    if(system("fc qs.out qs.ans")){
        printf("Wrong Answer!\n");
        return 0;
    }else
        printf("Accepted,测试点用时%.0lfms\n",ed-st);
    return 0;
}

将以下文件

qs.exe test.exe qs.in qs.out

放在同一个文件夹内

在cmd 运行 test.exe

以下为程序运行情况

以下为，进行测试后，文件夹中文件情况