线程同步问题的的Peterson算法的经典解决办法-Thread synchronization problem of the classical solution Peterson algorithm

描述 　　邓老师发现有很多外国同学选修他的 mooc，于是他打开刷题记录，想找出最认真的那位同学。 　　共有 n 条刷题提交记录，每条记录包含一个人名，所有同学的名字各不相同。 　　邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找，虽然邓老师脑容量很大，但是他不想花很多在这种单调的工作上，于是他只分配了很少的脑容量来完成这项任务。 　　请你设计一个算法，帮助他找到最认真的人。 输入 　　第一行仅含一个整数，即记录的总数 n。 接下来的 n 行给出记录，每行各用一

邓老师发现有很多外国同学选修他的 mooc，于是他打开刷题记录，想找出最认真的那位同学。 　　共有 n 条刷题提交记录，每条记录包含一个人名，所有同学的名字各不相同。 　　邓老师认为刷题记录中出现最多的人就是最认真的那位同学。于是他开始查找，虽然邓老师脑容量很大，但是他不想花很多在这种单调的工作上，于是他只分配了很少的脑容量来完成这项任务。 　　请你设计一个算法，帮助他找到最认真的人。 输入 　　第一行仅含一个整数，即记录的总数 n。 接下来的 n 行给出记录，每行各用一个字符串给出一个人名。