最近在复习数据结构,顺便看看大一的时候写的代码,看完之后比当初有了更加深刻的体会。
希望这些能提供给初学者一些参考。
在VC++6.0下可运行,当初还写了不少注释。
【问题描述】
设二维数组a含有m*n个整数。
(1)写出算法判断a中所有元素是否互不相同,输出相关信息(Yes/No):
(2)a中所有元素互不相同时,试分析算法的时间复杂度。
【基本要求】
·功能:判断二维数组a中各元素是否互不相同,并给出当a中所有元素互不相同时算法的时间复杂度。
·输入:a中各元素的值。
·输出:对a中各元素是否有互不相同的判断结果。
【测试数据】
输入数组行数、列数:3,4,以及各元素的值:0,2,6,4,-9,-1,5,12,3,7,8,预期的输出结果是:Yes。
输入数组行数、列数:3,4,以及各元素的值:0,2,6,4,-9,-1,5,12,3,7,8,预期的输出结果是:No。
【模块划分】
① 输入二维数组a中各元素的值Input。
② 判断a中所有的元素是否互不相同JudgEqual。
③ 主函数main,依次调用函数Input、J