Problem B: 以太网交换机的自学习算法

Problem Description

以太网交换机是一种即插即用的设备，其内部的帧交换表（又称为MAC地址表）是通过自学习算法自动地逐渐建立起来的。
自学习算法：
交换机收到一个帧之后，查找MAC地址表中与收到帧的源地址有无相匹配的项目。
如没有，就在MAC地址表中增加一个项目（源地址、进入的接口和时间）；
如有，则更新原有的项目。
现假设有一台24端口的以太网交换机，在一开始，以太网交换机里面的MAC地址表是空的。你的任务是编写程序使用自学习算法建立以太网交换机的MAC地址表（最多24条项目）。

 

 Input Description

 输入有若干行，每行表示进入交换机的帧相关的信息。包括4个部分：目的MAC地址 源MAC地址 进入的端口号 进入的时间，相互之间以空格分隔，其中MAC地址用十六进制表示。

 

 Output Description

 当所有输入结束后，按照MAC地址从小到大的顺序输出以太网交换机的MAC地址表，具体格式详见样例