解题思路

本题需要找出所有出现次数大于等于 $3$ 次的日志标识，并按照以下规则排序：

1. 出现次数越多，排序越靠前
2. 出现次数相同，首次出现位置越早，排序越靠前

可以使用哈希表完成统计：

题目内容

在某系统的日志监控服务中，需要实时检测日志文件中的异常模式。系统每天会产生大量日志记录，每条日志记录包含一个字符串标识。异常模式定义为：在同一时间段内，至少出现 $3$ 次的日志标识。

请编写一个程序，找出所有出现次数大于等于 $3$ 次的日志标识，并按照以下规则输出：

1. 首先按照出现次数从高到低排序
2. 如果出现次数相同，则按照首次出现的先后顺序排序

输入描述

1. 日志标识由大小写字母、数字和下划线组成，长度不超过 $50$

2. 日志总量：[$1$,$10000$]

输出描述

1. 输出所有出现次数大于等于 $3$ 次的日志标识，每行一个，按照上述排序规则输出

2. 如果没有符合条件的日志标识，则输出 "NONE"

样例1

输入

["error_404","error_404","warning_500","error_404","info_200","warning_500","warning_500","info_200"]

输出

["error_404","warning_500"]

说明

1. $error\_404$ 出现了 $3$ 次（数组第$0$、$1$、$3$个元素），首次出现位置是第$0$个元素

2. $warning\_500$ 出现了 $3$ 次（数组第$2$、$5$、$6$个元素），首次出现位置是第$2$个元素

3. $info\_200$ 只出现了 $2$ 次（数组第$4$、$7$个元素），不符合条件

4. $error\_404$ 和 $warning\_500$ 出现次数相同（都是$3$次），按照首次出现的先后顺序，先输出 $error\_404$，再输出 $warning\_500$ 注意：虽然 $info\_200$ 出现了 $2$ 次，但题目要求的是出现次数大于等于 $3$ 次，因此不输出 $info\_200$

样例2

输入

["test_case","test_case","test_case2","test_case2","test_case2"]

输出

["test_case2"]

说明

1. $test\_case$ 出现了 $2$ 次，不符合条件

2. $test\_case2$ 出现了 $3$ 次，首次出现位置是数组第$3$个元素

3. 只输出 $test\_case2$ 注意：$test\_case$ 虽然出现次数较多，但只有 $2$ 次，不满足大于等于 $3$ 次的条件