题目意思:分为三个Tasks。Task1:这是一个排序任务,以每个系列集合中的第一个作为基准,将原始集合划分为小于、等于和大于基准的分布。要求是只对原始集合进行更改,并且只需要O(n)的复杂度。Task2:任务是制作一个数独游戏,分为五个步骤。1.读取游戏网格文件并输出。2.根据数独规则检查插入位置是否有效。3、在第r行输入,如果第r行已经有这个数字,则返回原格子游戏格子,否则返回插入值的格子(可能有多个位置可以插入数字)。4.将数字输入网格并输出所有匹配结果。5、输入以文本形式保存的游戏,输出正确的数独结果。Task3:1.一条街上的相邻居民不会同时购买商品,求出这条街上的最大成交额。2.根据汉堡包的设置,判断一个输入是否是真正的汉堡包。分析:任务1可以设置几个指针来表示这三个数应该插入到哪里,这样遍历一次数组就可以在正确的位置。任务2需要处理一个多维数组,判断同一行同一列的数字是否相同。同时出现文件读取问题。加载文中保存的数独游戏后,输出正确的数独结果。任务3的第一题可以采用动态规划,第二题是字符匹配问题,任务可以看成是三种括号的匹配问题(左括号只能匹配相应括号的右括号)。涉及知识点:数组、字符处理。更多可以加V讨论:WHJ980416
