有些竞赛题目要求处理多组数据,其目的有两个:
①测试各种可能的情况,防止出现解答程序考虑不全面也能通过评判的情形;
②有些题目,如果只处理一组数据,可能运行时间太短,难以评判解答程序所采用算法的优劣,这时就可以引入多组测试数据,不同算法的运行时间差异就会增大,有些算法可能就会超时
如果程序设计竞赛题目要求解答程序处理多组测试数据,在输入描述里一般会按以下3种基本情形之一来给出输入数据的格式:
①输入数据文件中,第一行数据标明了测试数据的数目(利用循环读入每个数据);
②输入数据文件中,有标明输入结束的数据(利用永真循环来判断输入是否合法);
③输入数据文件中,测试数据一直到文件尾
对第3种情形,题目有时不会明确告诉测试数据一直到文件尾,只要判断出需要处理多个测试数据,且不是第1、2这两种情形,那就是第3种情形