对拍程序

卡wa的时候，对拍或许是一个好办法。

对拍由三部分组成，数据生成器，标准程序，高效程序。

高效程序：即有bug的程序

标准程序：可以是纯暴力算法但低效的程序，确保输出答案的正确

数据生成器：用rand函数产生随机数据，模板如下

int main()
{
    int n;
    srand((int)time(0));
    n = 1 + rand()%1000;
    printf("%d\n",n);
    for (int i = 1; i <= n; i++)
        printf("%d ",rand()%10000);
    return 0;
}

一般来讲数据范围一开始可以小一点，小数据过了以后再慢慢扩大。

然后就用一个批处理不断地循环执行并比对输出数据。

@echo off  
:loop  
    rand.exe>data.in  //这里的大于符号，小于符号为重定向符号
    std.exe<data.in>std.out
    my.exe<data.in>my.out  
    fc my.out std.out  //比较两个程序的输出是否一致，一致则返回0
if not errorlevel 1 goto loop  
pause  
goto loop

输入输出使用标准输入输出即可，批处理会自动重定向输入输出。