提交所有作业后,将创建一个字典,将学生编号映射到其文件的哈希。
该字典,哈希表或映射(无论您的语言叫什么)将如下所示:
{100: "aabb", 104: "43a", 52: "00ab", 430: "aabb", 332: "43a"}
关键是学生编号,而值是哈希。
我们的任务是挑选作弊者!作弊者是具有相同哈希值的作弊者。
给定输入后{100: "aabb", 104: "43a", 52: "00ab", 430: "aabb", 332: "43a"}
,该函数应返回(或打印)以下文本:
100 has identical files to 430
104 has identical files to 332
请注意,没有提到哈希唯一的文件。
另外,顺序在这里很重要:
{100: "aabb", 202: "aabb", 303: "ab", 404: "aabb"}
应该返回(打印)以下文本:
100 has identical files to 202,404
打印以下任何内容均不正确:
202 has identical files to 100,404
100 has identical files to 404, 202
您应该按照它在字典中的显示方式进行打印。在某些语言中,字典是随机的,因此在这种特殊情况下,您可以更改输入法,以便可以有序地进行输入。
更多示例:
{} # prints nothing
{100: "ab", 303: "cd"} # prints nothing again
{100: "ab", 303: "cd", 404: "ab"}
100 has identical files to 404
{303: "abc", 304: "dd", 305: "abc", 405: "dd", 606: "abc"}
303 has identical files to 305,606
304 has identical files to 405
最短的代码胜出!
303 has identical files to [305, 606]
而不是303 has identical files to 305,606
吗?