题目信息
-
题目类型
-
八级
-
题目年份
-
2024
-
题目题型
-
编程题
-
关 键 词
-
清点代码库
题目题干
很久之前新浪微博有人发过: "阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中所有功能重复的代码找出。各位大佬有啥想法，我当时就了，然后就挂了。。。这里我们把问题简化一下:首先假设两个功能模块如果接受同样的输入，总是给出同样的输出，则它们就是功能重复的;其次我们把每个模块的输出都简化为一个整数(在 int 范围内)。于是我们可以设计一系列输入，检查所有功能模块的对应输出，从而查出功能重复的代码。你的任务就是设计并实现这个简化问题的解决方案。
输入在第一行中给出 2 个正整数，依次为 N(s104)和 M(≤10?)，对应功能模块的个数和系列测试输入的个数。 随后 N 行，每行给出一个功能模块的 M 个对应输出，数字间以空格分隔。
首先在第一行输出不同功能的个数 K。随后 K 行，每行给出具有这个功能的模块的个数，以及这个功能的对应输出。数字间以1个空格分隔，行首尾不得有多余空格。输出首先按模块个数非递增顺序，如果有并列，则按输出序列的递增序给出。 注;所谓数列{A1,. AM)比(B1,. BM}大,是指存在 1≤i<M，使得 A1=B1,….,Ai=Bi 成立，且 Ai+1> Bi+1。
答案解析
相关题目
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
