What′s In A Name.pptVIP

Whats In A Name? ——1043题解题报告 李凡 lifanowen.123@163.com 题意描述 FBI对一个犯罪团伙的藏匿点进行监视。同时能通过科技手段截获罪犯从藏匿点发出的邮件信息。在逮捕罪犯前，必须将人和发邮件者的ID对应起来。 题意描述 FBI已知： 1.发邮件者的ID，且每名罪犯只有一个ID。 2.通过监视镜头记录下藏匿点的人员进出情况。 由此得到一日志（以时间序）。 注意：不是所有的ID都在日志中，但每个人（即name）都会在日志中至少出现一次。 题意描述： 问题：编写程序，通过已知的日志将罪犯与ID匹配。 输入： Line 1 n，使用藏匿点的罪犯数(=20) Line 2 ID列表 Line 3以下 日志 输出： 人名：与之对应的ID 无法确定ID时，输出“???” 算法分析： 方法：排除法 定义：1.矩阵g，存放ID与name的可能性 2.数组in，记录name的进出情况 3.结构体数组c，记录进入name及与ID的匹 配情况。 以所给sample为例。 1.初始化 bigman mangler sinbad fatman bigcheese frenchie capodicapo 1.初始化 bigman 2. E mugsy mangler sinbad fatman bigcheese frenchie capodicapo 1.初始化 bigman 2.E mugsy mangler 3.E knuckles sinbad fatman bigcheese frenchie capodicapo 初始化 bigman 2.E mugsy mangler 3.E knuckles sinbad 4.M bigman fatman bigcheese frenchie capodicapo 初始化 bigman 1.E mugsy mangler 2.E knuckles sinbad 3.M bigman fatman 4.M mangler bigcheese frenchie capodicapo 初始化 bigman 1.E mugsy mangler 2.E knuckles sinbad 3.M bigman fatman 4.M mangler bigcheese 5. L mugsy frenchie capodicapo 初始化 bigman 1.E mugsy mangler 2.E knuckles sinbad 3.M bigman fatman 4.M mangler bigcheese 5.L mugsy frenchie 6.E clyde capodicapo 初始化